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., Contentplus, licencja: CC BY-SA 3.0.
R1P5oKJU0vIri1
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ź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.

Na grafice znajduje się mapa Europy, na której wyróżniono pewne miasta i zaznaczono loty do oraz z tych miast. Połączenia są następujące:

  • Dublin - Edynburg - połączenie w obie strony,

  • z Dublina do Kopenhagi,

  • Dublin - Rzym - połączenie w obie strony,

  • Kopenhaga - Oslo - połączenie w obie strony,

  • Oslo - Barcelona - połączenie w obie strony,

  • Praga - Split - połączenie w obie strony,

  • z Budapeszt do Pragi,

  • Budapeszt - Lizbona - połączenie w obie strony,

  • Split - Rzym - połącznie w obie strony,

  • Barcelona - Rzym,

  • Barcelona - Ateny - połączenie w obie strony,

  • Lizbona - Ateny - połączenie w obie strony.

Lista sąsiedztwa:

R1JHP3fXf5pAR
ss

Macierz sąsiedztwa:

RVNZbGSnHPFrH

Macierz incydencji:

R19SBxl5NVLRc
ccc
1
Polecenie 4
R153Dl22sZ270
Wymyśl pytanie na kartkówkę związane z tematem materiału.