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
Wikidata facts
- Instance of
- concept
- Image
- Path-graph-theory.svg
Show 3 more facts
- maintained by WikiProject
- WikiProject Mathematics
- facet of
- graph theory
Sources (3)
via Wikidata · CC0
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