Complement graph

In the mathematical field of graph theory, the complement or inverse of a graph G is a graph H on the same vertices such that two distinct vertices are adjacent (connected) in H if and only if they are not adjacent in G. That is, to generate the complement of a graph, one fills in all the missing edges required to form a complete graph, and removes all the edges that were previously there. The complement of the graph is not the set complement of the graph: only the edges are complemented.

Source: Wikipedia — Complement graph (CC BY-SA 4.0)

Complement graph

In the mathematical field of graph theory, the complement or inverse of a graph G is a graph H on the same vertices such that two distinct vertices are adjacent (connected) in H if and only if they are not adjacent in G. That is, to generate the complement of a graph, one fills in all the missing edges required to form a complete graph, and removes all the edges that were previously there. The complement of the graph is not the set complement of the graph: only the edges are complemented.

This neuron ends here.

Source: Wikipedia "Complement graph" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy