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