complement graph
Sign in to saveAlso known as graph complement, complementary graph, inverse graph
graph with same nodes but exactly those edges which are missing in the original graph
Wikidata facts
- Image
- Petersen graph complement.svg
Show 1 more fact
- Commons category
- Complement graph
Sources (2)
via Wikidata · CC0
Connections
graph
Entity
complement
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
if and only if
Entity
ordered pair
Entity
depth-first search
Entity
breadth-first search
Entity
complete graph
Entity
László Lovász
Entity
node
Entity
adjacency matrix
Entity
Springer Science+Business Media
Entity
graph coloring
Entity
directed graph
Entity
analysis of algorithms
Entity
graph isomorphism
Entity
cycle graph
Entity