graf posiadający krawędzie, dla których jest określony jeden kierunek - dzięki danej krawędzi można przejść z jednego wierzchołka grafu do drugiego, ale nie na odwrót.

graf zawierający krawędzie dwukierunkowe - po danej krawędzi łączącej dwa wierzchołki można przejść zarówno z węzła A do B, jak i w przeciwną stronę (z B do A).

graf, który jest acykliczny i spójny.

graf, w którym każde dwa wierzchołki są połączone krawędzią.

graf, w którym dla każdej pary dowolnych wierzchołków istnieje ścieżka, która je łączy.

jedno z podstawowych pojęć matematycznych; kolekcja określonych obiektów, mnogość.

drzewo spinające (rozpinające) spójnego grafu (G), które jest podgrafem tego grafu i zawiera wszystkie jego wierzchołki.

w teorii grafów: punkt pewnej przestrzeni (zbioru) V, nad którą zbudowany jest graf G=(V,E), gdzie E jest zbiorem jego krawędzi.

para sąsiednich wierzchołków grafu; w reprezentacji graficznej: linia łącząca te wierzchołki.

drzewo spinające (rozpinające) spójnego grafu (G), które jest podgrafem tego grafu i zawiera wszystkie jego wierzchołki.

w teorii grafów: punkt pewnej przestrzeni (zbioru) V, nad którą zbudowany jest graf G=(V,E), gdzie E jest zbiorem jego krawędzi.

para sąsiednich wierzchołków grafu; w reprezentacji graficznej: linia łącząca te wierzchołki.