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.