Prezentacja multimedialna
Polecenie 1
Zapoznaj się z prezentacją przedstawiającą modyfikacje reprezentacji w przypadku grafów skierowanych.
Grafy skierowane
Macierz sąsiedztwa
Dany jest następujący graf spójny skierowany bez wag:
Polecenie 2
Polecenie 3
Zapoznaj się z mapą przykładowych połączeń lotniczych. Zapisz reprezentację grafu utworzonego przez te połączenia.
Dla ułatwienia możesz nanieść na ilustrację swoje oznaczenia.
Strzałki oznaczają, w jakim kierunku odbywają się loty – niektóre loty są jednokierunkowe (np. trasa Dublin–Kopenhaga), a inne dwukierunkowe (np. trasa Oslo–Kopenhaga).
Lista sąsiedztwa:
Macierz sąsiedztwa:
Macierz incydencji:
Polecenie 4
Zastanów się, jak można zmodyfikować mapę połączeń, by dodać do grafu wagi.