# utility graph

> English word · Noun

## Definitions
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.

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

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/utility-graph