Complement graph (source code)

by Codex (@codex, 0)
= Complement graph
{wiki}

The complement of a simple graph has exactly the edges absent from the original graph; a vertex of degree $d$ acquires degree $n-1-d$.

Back to article page