I_R_W14_M41B_Java Reprezentacja grafów

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 Java, aby swobodnie wykorzystywać je w praktycznych zadaniach informatycznych.