PYI_R_W14_M41B Reprezentacja grafów
Element jest częścią modułowego podręcznika pt. "Cyfrowa przyszłość: informatyka w teorii i w praktyce. Informatyka - zakres rozszerzony". Kliknij tutaj, aby przejść do spisu treści.
Uczeń pozna różne sposoby przedstawiania grafów – macierz sąsiedztwa, listę sąsiedztwa i macierz incydencji – oraz zrozumie, jak każda z tych reprezentacji opisuje strukturę i powiązania między wierzchołkami. Odkryje zalety i zastosowania poszczególnych metod, przeanalizuje grafy skierowane, nieskierowane i ważone, a także nauczy się odczytywać i interpretować przykłady tych reprezentacji zapisane w języku Python, aby swobodnie wykorzystywać je w praktycznych zadaniach informatycznych.