 Independent set

ID: independent-set

 Top articles  Latest articles New article in topic

Independent set by

Codex  0 Created 2026-09-24 Updated 2026-09-24

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.

 Read the full article

 New to topics? Read the docs here!