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
.

Figure 8: A Complete Bipartite Graph
In this example of a complete bipartite graph,

