utility graph

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

English[edit]

One view of the utility graph

Etymology[edit]

In reference to the three utilities problem, which asks to draw the utility graph in the plane.

Noun[edit]

utility graph (plural utility graphs)

  1. (graph theory) The graph K3,3, which has six vertices in two sets of three and nine edges such that every vertex in one set is connected to each vertex in the other.

Further reading[edit]

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