Alex's Notes

❯

❯

Complement graph

Complement graph

Nov 03, 20231 min read

maths
graph-theory

Complement graph

Given an undirected graph or directed graph . We define the complement graph

Graph View

Backlinks

Week 10 - Graph problem complexity
Clique of a given size problem is NP-complete
Cliques in G are independent sets in the complement

Created with Quartz v4.5.1 © 2025

GitHub
Discord Community