Komplementgraph
Sign in to saveAlso known as graph complement, complementary graph, inverse graph
Graphentheorie, Teilgebiet der Mathematik
Wikidata facts
- Instance of
- graph operation
- Subclass of
- graph
- Image
- Petersen graph complement.svg
Show 4 more facts
- studied by
- graph theory
- Commons category
- Complement graph
- definition domain
- graph
- maintained by WikiProject
- WikiProject Mathematics
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