Utility Graph A bipartite Graph like K3,3K_{3,3}K3,3. Where all nodes are connected to all other nodes on the other side.