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