utility graph

One view of the utility graph

Meaning

Noun

  • The graph K3,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.

Origin

  • In reference to the three utilities problem, which asks to draw the utility graph in the plane.

Modern English dictionary

Explore and search massive catalog of over 900,000 word meanings.

Word of the Day

Get a curated memorable word every day.

Challenge yourself

Level up your vocabulary by setting personal goals.

And much more

Try out Vedaist now.