WorksheetsGrafy AiSD
Total questions: 8
Worksheet time: 13mins
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)
(a)
