Enzyklopädie > W > Weg (Graphentheorie)
Weg (Graphentheorie)
Ein Weg oder eine Kantenfolge ist in der Graphentheorie eine Liste von aufeinander folgenden Knoten, die jeweils durch eine Kante verbunden sind. Die mathematische Definition des Weges variiert je nach Typ des Graphen.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)