Komplementgraph

Also known as graph complement, complementary graph, inverse graph

Graphentheorie, Teilgebiet der Mathematik

Wikidata facts

Image: Petersen graph complement.svg

Show 1 more fact

Commons category: Complement graph

Sources (2)

via Wikidata · CC0

Article · Deutsch

Als Komplementgraph, komplementären Graph oder Komplement bezeichnet man in der Graphentheorie einen speziellen Graphen, den man aus einem gegebenen Graphen erhält. Dabei besitzt der komplementäre Graph die gleichen Knoten wie der Ursprungsgraph, unterscheidet sich aber in seinen Kanten: Der Komplementgraph besitzt genau die Kanten, die der Ursprungsgraph nicht hat.

Abstract from DBpedia / Wikipedia · CC BY-SA