Ungerichteter Graph/Weg/Definition

Aus Wikiversity

Zur Navigation springen Zur Suche springen

Weg

Ein Weg in einem Graphen ist eine Folge ${}v_{1},v_{2},\ldots ,v_{m}$ von Knoten derart, dass ${}v_{i}v_{i+1}$ für alle ${}i$ eine Kante ist.

Abgerufen von „https://de.wikiversity.org/w/index.php?title=Ungerichteter_Graph/Weg/Definition&oldid=621757“