Pfad
Sign in to saveAlso known as simple path, graph path
Kantenfolge in einem Graphen ohne doppelte Knoten
Described at
Link to a page describing this subject · 40,000 chars · not written by Vinony
Article · Deutsch
In der Graphentheorie wird eine Folge von Knoten, in welcher jeweils zwei aufeinanderfolgende Knoten durch eine Kante verbunden sind, als Weg (manchmal auch als Pfad) bezeichnet. Eine Folge von Kanten, in welcher jeweils zwei aufeinanderfolgende Kanten einen gemeinsamen Knoten haben, wird als Kantenzug (manchmal auch als Kantenfolge) bezeichnet.
Abstract from DBpedia / Wikipedia · CC BY-SA