Answer to Problem 9

Simple ...

As you probably guessed, the concept of a tripartite graph is simply an extension of the concept of a bipartite graph.

The vertices of a tripartite graph belong to three disjoint subsets. No two adjacent vertices can belong to the same subset.