utility graph

noun

utility graph

noun

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

Graph theory, Mathematics, Sciences 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.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.