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