utility graph

Questions

What does utility graph mean?

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.

Where does utility graph come from?

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

How to pronounce utility graph

1. Open the pronunciation page — Open the Speakur entry for “utility graph”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “utility graph”.
4. Repeat and practice — Say “utility graph” aloud, matching stress and vowels until it feels natural.