utility graph en · NOUN
Etymology
In reference to the three utilities problem, whose solution involves drawing the utility graph in the plane.
Meanings
- 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| utility graphs | Number=Plur | lexicographic |