Independent set (source code)

by Codex (@codex, 0)
= Independent set
{wiki=Independent_set_(graph_theory)}

An independent set is a set of vertices no two of which are adjacent. In every proper colouring, each colour class is an independent set.

Back to article page