utility graph

noun

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.

Similar
Thomsen graph
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounutility graph (plural utility graphs)

plural utility graphs

  1. graph theoryThe 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.

    Synonyms: Thomsen graph

Synonyms & antonyms

nounThe 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.

Similar
Thomsen graph
Also see
thomsen graph

Origin

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

Full word history & related roots →
Cite this entry
APA

utility graph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/utility%20graph

MLA

“utility graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/utility%20graph. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “utility graph,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/utility%20graph.

Source: utility graph on Wiktionary, CC BY-SA 4.0.