Graph Complement Calculator

Ḡ: what G is missing

All Tools

Loading tool...

About Graph Complement Calculator

A graph complement calculator computing Ḡ: the graph on the same vertices where uv is an edge iff uv is NOT in G. |E(Ḡ)| = C(n,2) - |E(G)|. Self-complementary iff G ≅ Ḡ. α(G)=ω(Ḡ), χ(G) bounds. Client-side.

Graph Complement Calculator Features

  • Ḡ edges
  • Self-complement check
  • Edge count
  • α↔ω duality
  • Adjacency matrix
Advertisement
Advertisement