English Explanatory Dictionary

utility graph

English dictionary entry

Meanings

noun
  1. The graph K_(3,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.

Word forms

utility graph utility graphs

Etymology

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

Synonyms

Thomsen graph
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 U Russian dictionary Dahl dictionary