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