Word: pathwidth
Part of speech: Noun
Syllables: path
width
Definition: A measure of a path decomposition of a graph.
Morphemes:
Affix: path
Language: en
PoS: Noun
Meaning: A sequence of vertices from one vertex to another using the arcs (edges). A path does not visit the same vertex more than once (unless it is a closed path, where only the first and the last vertex are the same).
Affix: wide
Language: en
PoS: Adjective
Meaning: Having a large physical extent from side to side.
Affix: -th
Language: en
PoS: Suffix
Meaning: Used to form a term denoting the ordinal numeral corresponding to the value, being a natural number, of a mathematical expression.