complementgraaf
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
- 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 · Nederlands
In de grafentheorie is de complementgraaf van een enkelvoudige graaf weer een enkelvoudige graaf , met dezelfde knopen als waarin een zijde voorkomt dan en slechts dan als die niet in voorkomt. De complementgraaf van een graaf wordt vaak aangeduid met . Formeler is de complementgraaf van met knopen en zijden , gegeven door het paar , waarvoor geldt: = De complementgraaf van een complementgraaf is de oorspronkelijke graaf. Een graaf die isomorf is met zijn complementgraaf noemt men zelf-complementair. De complementgraaf van een volledige graaf is een lege graaf, die alleen uit knopen bestaat en geen zijden heeft.
Abstract from DBpedia / Wikipedia · CC BY-SA