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:

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

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

Lista sąsiedztwa:

R1JHP3fXf5pAR
ss

Macierz sąsiedztwa:

RVNZbGSnHPFrH

Macierz incydencji:

R19SBxl5NVLRc
ccc
1
Polecenie 4

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