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
path
+
width
Noun
edit
pathwidth
(
plural
pathwidths
)
(
graph theory
)
A measure of a
path
decomposition
of a
graph
.
Related terms
edit
cutwidth