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:

R51LJ4e2RonN5
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 2.0.
RrXIjOJ147Zbe1
Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.
Polecenie 2
R1OfRfLjq5XnQ
Wymyśl pytanie na kartkówkę związane z tematem materiału.
1
1
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).

RnnrmaHq3ol4B
ćwiczenie
Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.

Lista sąsiedztwa:

ROwYJHNUmFbre

Macierz sąsiedztwa:

RQNm9lqtiTUcP

Macierz incydencji:

R16v6XUUHBFtU
Polecenie 3
R1FSpsSLYWGLv
1
1
Polecenie 4

Zastanów się, jak można zmodyfikować mapę połączeń, by dodać do grafu wagi.

Polecenie 4

Wyobraź sobie mapę połączeń lotniczych nad Europą.  Zastanów się, jak można zmodyfikować mapę połączeń, by dodać do grafu wagi.

RAaRkPK9UcUOi