If you're seeing this message, it means we're having trouble loading external resources on our website.

Jeżeli jesteś za filtrem sieci web, prosimy, upewnij się, że domeny *.kastatic.org i *.kasandbox.org są odblokowane.

Główna zawartość

Kurs: Informatyka > Rozdział 1

Lekcja 10: Grafy
Informatyka
Informatyka
Algorytmy
Grafy
© 2024 Khan AcademyWarunki użytkowaniapolitykę prywatnościInformacja o plikach cookie

Reprezentowanie grafów

Google Classroom

Zadanie

Mając podany następujący graf skierowany, jak przedstawisz go za pomocą listy krawędzi?
Graf skierowany z krawędziami od 1 do 3, od 3 do 4, od 3 do 5, od 5 do 6, od 4 do 6 i od 2 do 4
Zapisz listę krawędzi w poniższej tabeli. Kolejność krawędzi nie ma znaczenia, jednak kolejność wierzchołków w każdej krawędzi ma znaczenie, ponieważ jest to graf skierowany.
u
v