Pfadweite
Sign in to saveAlso known as interval thickness, node searching number, vertex separation number, pw(G), interval-width minus 1
Begriff aus der Graphentheorie
Wikidata facts
- Instance of
- graph property
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- greater than
- treewidth
via Wikidata · CC0
Article · Deutsch
Die Pfadweite oder Wegweite ist ein Begriff aus der Graphentheorie. Sie sagt aus, wie „pfad-ähnlich“ ein Graph ist. Da viele Algorithmen auf Pfaden (oder Pfadzerlegungen) effizient laufen, die dies auf allgemeinen Graphen nicht tun, ist es interessant, die Pfadweite zu kennen. Ein verwandter Begriff ist die Baumweite.
Abstract from DBpedia / Wikipedia · CC BY-SA