pathwidth
nounEtymology From path + width.
1
Graph theory, Mathematics, Sciences A measure of a path decomposition of a graph.
- Related terms
- cutwidth
noun
Etymology From path + width.
Graph theory, Mathematics, Sciences A measure of a path decomposition of a graph.
Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.
Do you accept non-essential analytics cookies?