English Explanatory Dictionary

pathwidth

English dictionary entry

Meanings

noun

A measure of a path decomposition of a graph.

Word forms

pathwidth pathwidths

Etymology

From path + width.

Synonyms

node searching number vertex separation number

Related words

cutwidth

Previous

Next

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.

Back to search All on P Russian dictionary Dahl dictionary