Etymology

utility graph

Today it 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. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

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

Etymology from Wiktionary, CC BY-SA 4.0.