Zwei Knoten v1, v2 heißen benachbart, wenn die
Kante {v1,v2} existiert.
Ein Kantenzug (v1,v2,...,vk) von v1 nach vk ist eine Folge
von Kanten{v1,v2}, {v2,v3},...
Zwei Knoten v1, vk heißen verbindbar, wenn es einen
Kantenzug von v1 nach vk gibt.
Ein Knoten v ist stets mit sich selbst verbunden, und zwar durch den
leeren Kantenzug ( ).
Die Menge aller mit einem Knoten verbindbaren Knoten heißt eine
Zusammenhangskomponente des Graphen.
Wir sagen also ab jetzt 'Kantenzug' statt 'Weg', weil das in der Graphentheorie so
üblich ist.
