utility graph

utility graph

English

Etymology

In reference to the three utilities problem, whose solution involves drawing the utility graph in the plane.

Noun

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.
    Synonym: Thomsen graph

Further reading

This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.