Hello, you have come here looking for the meaning of the word utility graph. In DICTIOUS you will not only get to know all the dictionary meanings for the word utility graph, but we will also tell you about its etymology, its characteristics and you will know how to say utility graph in singular and plural. Everything you need to know about the word utility graph you have here. The definition of the word utility graph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofutility graph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
(graph theory) The graphK3,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.
three utilities problem on Wikipedia.Wikipedia 