Complement graph
id:
complement-graph-313-12995394
title:
Complement graph
text:
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 of H are adjacent 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 is not the set complement of the graph; only the edges are complemented.
brand slug:
wiki
category slug:
encyclopedia
description:
Graph with same nodes but opposite connections as another
original url:
https://en.wikipedia.org/wiki/Complement_graph
date created:
date modified:
2023-06-23T22:13:37Z
main entity:
{"identifier":"Q902252","url":"https://www.wikidata.org/entity/Q902252"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/2/2f/Petersen_graph_complement.svg","width":450,"height":220}
fields total:
13
integrity:
15