► Stopień wierzchołka to liczba krawędzi wychodzących z danego wierzchołka.
► Trasa (ścieżka) jest to linia, po której można przejść z jednego wierzchołka do innego.
► Droga (ścieżka prosta) to taka trasa na której żaden wierzchołek nie występuje więcej niż raz.
► Cykl to taka droga, w której pierwszy i ostatni wierzchołek są takie same.