Grafy AiSD

Graf z załączonego rysunku to graf:

• Skierowany

• Przekierowany

• Nieskierowany

• Doskwierający

"Stolica grafów" to:

• Rzym

• Królewiec

• Konstantynopol

• Radom

• Belgrad

Powstała potrzeba sparowania studentów naszego roku ze studentkami.

Jakiego grafu należałoby w tym celu użyć?

• Grafu Eulerowskiego

• Niedzielnego

• Grafu św. Józefa

• Dwudzielnego

• Grafu Hamiltona

Załączony obrazek przedstawia:

• Multigraf

• Megagraf

• Graf wielokrotny

• Graf dwudzielny

• Graf acylkiczny

Obrazek przedstawia macierz sąsiedztwa:

• Grafu nieskierowanego

• Grafu skierowanego

Zaznacz prawdziwe zdania:

• Grafy są wykorzystywane m.in. w chemii

• Geneza teorii grafów ma związek z 10 mostami na rzece Missisipi

• Lista sąsiedztwa pozwala zoptymalizować reprezentację grafu w pamięci komputera

• Graf skierowany rozpoznaje się po tym, że przeważa ilość wierzchołków z jednej lub drugiej strony

• W grafie ważonym do krawędzi dana jest waga.

Graf zerowy:

• Nie posiada żadnych wierzchołków

• Nie posiada żadnych krawędzi

• Nie posiada ani wierzchołków, ani krawędzi

• Układa się w kształt owalu (cyfry "0")

Wg grafu z załączonego rysunku podaj ŚCIEŻKĘ EULERA (​Nazwy krawędzi całkowicie przypadkowa)​ ​ ​ ​​ ​