Answer to Problem 8

A complete bipartite graph has and any two adjacent vertices belong to different parts. Furthermore, every vertex in is adjacent to every vertex in .

A Complete Bipartite Graph

Figure 8: A Complete Bipartite Graph

In this example of a complete bipartite graph, and .