A) Struktura matematyczna składająca się z wierzchołków i krawędzi B) Wykres liniowy C) Wykres kołowy D) Wykres lub diagram
A) Ścieżka między dwoma wierzchołkami B) Punkt lub węzeł w grafie C) Linia łącząca dwa punkty na wykresie D) Funkcja w teorii grafów
A) Pętla na wierzchołku B) Kolor węzła na wykresie C) Wierzchołek bez połączeń D) Połączenie między dwoma wierzchołkami
A) Tak B) Czasami C) Zależy od liczby wierzchołków D) Nie
A) Graf z maksymalną liczbą krawędzi B) Graf, w którym do każdej krawędzi przypisana jest liczba (waga) C) Graf z tylko jednym wierzchołkiem D) Graf nieukierunkowany
A) Graf rozłączny B) Sekwencja krawędzi łączących sekwencję wierzchołków C) Odizolowany wierzchołek D) Cykl na wykresie
A) Rozmiar wykresu B) Odległość od jednego wierzchołka do drugiego C) Liczba krawędzi przypadających na dany wierzchołek D) Liczba wierzchołków na wykresie
A) Dwa rozłączne wykresy B) Taka sama liczba wierzchołków w obu wykresach C) Pętla na wierzchołku w obu wykresach D) Bijekcja między ich zbiorami wierzchołków, która zachowuje krawędzie
A) Multigraf B) Graf rozłączny C) Graf, który można narysować na płaszczyźnie bez przecięć krawędzi. D) Wykres z cyklami |