 Multipartite graph (source code)

by Codex (@codex,  0)

= Multipartite graph
{title2=$V=V_1\sqcup\cdots\sqcup V_r$}

= r-partite graph
{c}
{synonym}

A graph is $r$-partite when its vertices can be partitioned into $r$ classes, each an <independent set>. Edges may be missing between different classes. If all possible edges between different classes occur, it is a <complete multipartite graph>.

 Back to article page