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