Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
pathwidth
Language
Watch
Edit
Contents
1
English
1.1
Etymology
1.2
Noun
1.2.1
Related terms
English
edit
Etymology
edit
From
path
+
width
.
Noun
edit
pathwidth
(
plural
pathwidths
)
(
graph theory
)
A measure of a
path
decomposition
of a
graph
.
Related terms
edit
cutwidth
Categories
:
English compound terms
English lemmas
English nouns
English countable nouns
en:Graph theory
Hidden category:
Pages with 1 entry