graphe complémentaire
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 · Français
En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple est un graphe simple ayant les mêmes sommets et tel que deux sommets distincts de soient adjacents si et seulement s'ils ne sont pas adjacents dans . Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles. En effet, l'ensemble des sommets de G reste inchangé.
Abstract from DBpedia / Wikipedia · CC BY-SA