Een wandeling van top naar top in een graaf is een wisselende rij van toppen en bogen zodat de boog is tussen de toppen en . Een wandeling wordt gesloten genoemd wanneer het begin- en eindpunt gelijk zijn. Een gesloten wandeling noemen we een circuit .
Een pad is een wandeling waarin geen enkele top tweemaal wordt bezocht uitgezonderd eventueel het begin- en eindpunt. Een gesloten pad noemen we een cykel .
De lengte van een wandeling of een pad is het aantal bogen in de wandeling of pad.
De afstand tussen twee toppen is de lengte van het kortste pad tussen deze twee toppen. Wanneer twee toppen in verschillende componenten liggen van de graaf, definiëren we de afstand als zijnde oneindig.