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
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
Connections
clique
Entity
International Standard Book Number
Entity
digital object identifier
Entity
compiler
Entity
square root
Entity
graph theory
Entity
line segment
Entity
Boolean algebra
Entity
natural language processing
Entity
Q180686
Entity
subset
Entity
Institute of Electrical and Electronics Engineers
Entity
graph
Entity
computational linguistics
Entity
bibcode
Entity
Q118398
Entity
Utrecht University
Entity
high-level programming language
Entity
finite set
Entity
if and only if
Entity