pathwidth

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

path +‎ width

Noun[edit]

pathwidth (plural pathwidths)

  1. (graph theory) A measure of a path decomposition of a graph.

Related terms[edit]

Retrieved from "https://en.wiktionary.org/w/index.php?title=pathwidth&oldid=39406998"