Graphe complémentaire
- Graphe complémentaire
-
En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple G est un graphe simple H ayant les mêmes sommets et tel que deux sommets distincts de H soient adjacents si et seulement s'ils ne sont pas adjacents dans G.
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é.
Catégories :
- Wikipédia:ébauche Théorie des graphes
- Concept en théorie des graphes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Graphe complémentaire de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Graphe de Clebsch — Représentation du graphe de Clebsch Nombre de sommets 16 Nombre d arêtes 40 Distribution des degrés 5 régulier Rayon … Wikipédia en Français
Graphe d'intervalle — Sept intervalles de la droite réelle et le graphe d intervalle associé En théorie des graphes, un graphe d intervalle est le graphe d intersection (en) d … Wikipédia en Français
Graphe fortement régulier — Le graphe de Paley d ordre 13, un graphe fortement régulier de type (13,6,2,3). En théorie des graphes, qui est un domaine des mathématiques, un graphe fortement régulier est un type de graphe qui est en particulier un graphe régulier. Soit G =… … Wikipédia en Français
Complémentaire — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « complémentaire », sur le Wiktionnaire (dictionnaire universel) Le mot complémentaire sert à compléter… … Wikipédia en Français
Graphe Planaire — Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu aucune arête (ou arc pour un graphe orienté) n en croise une autre. Autrement dit, ces graphes sont précisément… … Wikipédia en Français
Graphe de Petersen — Schéma classique du graphe de Petersen, sous la forme d un pentagone et d un pentagramme concentriques, reliés par cinq rayons. Nombre de sommets 10 Nombre d arêtes 15 Distribution des degrés 3 régulier … Wikipédia en Français
Graphe de Gewirtz — Représentations du graphe de Gewirtz. Nombre de sommets 56 Nombre d arêtes 280 Distribution des degrés 10 régulier Rayon … Wikipédia en Français
Graphe partiel — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A … Wikipédia en Français
Graphe planaire — Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu aucune arête (ou arc pour un graphe orienté) n en croise une autre. Autrement dit, ces graphes sont précisément… … Wikipédia en Français
Graphe dual — Pour les articles homonymes, voir Dualité (mathématiques) pour les autres notions de dualité en mathématiques. En théorie des graphes, le graphe dual d un graphe plongé à l intérieur d une surface est défini à l aide des composantes du… … Wikipédia en Français
Le graphe de Petersen, à gauche et son complémentaire, à droite.
