Explore relationships

Multipartite graph

In graph theory, a part of mathematics, a k-partite graph is a graph whose vertices are (or can be) partitioned into k different independent sets. Equivalently, it is a graph that can be colored with k colors, so that no two endpoints of an edge have the same color.

Use + to expand a branch. Click a topic name to open its summary.