Tripartite graph
= Tripartite graph
A tripartite <graph> has a <set partition> of its <vertices> into three classes, with every <edge> joining different classes. Each pair of classes induces a <bipartite graph>, and every <triangle in a graph> uses one <vertex> from each class.