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
- Image
- Petersen graph complement.svg
Show 1 more fact
- Commons category
- Complement graph
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
Connections
graph
Entity
complement
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
if and only if
Entity
ordered pair
Entity
depth-first search
Entity
breadth-first search
Entity
complete graph
Entity
László Lovász
Entity
node
Entity
adjacency matrix
Entity
Springer Science+Business Media
Entity
graph coloring
Entity
directed graph
Entity
analysis of algorithms
Entity
graph isomorphism
Entity
cycle graph
Entity