Word.ws English Dictionary

utility graph

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.

utility graph: the graph K_(3,3), which has six vertices in two sets of three and nine edges such that every...
Image: (of code) w:cs:-xfi-, CC BY-SA 3.0, via Wikimedia Commons

Noun

utility graph (plural utility graphs)

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

Synonyms of utility graph

Forms of utility graph

pluralutility graphs

Origin of utility graph

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

Questions about utility graph

What does utility graph mean?
Utility graph means 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.
What part of speech is utility graph?
Utility graph is a noun.
What is the plural of utility graph?
The plural of utility graph is utility graphs.

Words near utility graph in the dictionary

  1. utility computing
  2. utility fog
  3. utility function
  4. utility functions
  5. utility furniture
  6. utility graph
  7. utility graphs
  8. utility key
  9. utility knife
  10. utility knives
  11. utility man

Source and license

Adapted from Wiktionary: utility graph (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “utility graph.” Word.ws, https://word.ws/utility_graph. Based on Wiktionary, CC BY-SA 4.0.