![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/bf/Undirected.svg/langfr-640px-Undirected.svg.png&w=640&q=50)
Graphe triangle
graphe à trois sommets / De Wikipedia, l'encyclopédie encyclopedia
Le graphe triangle est, en théorie des graphes, un graphe possédant 3 sommets et 3 arêtes. C'est à la fois le graphe complet K3 et le graphe cycle C3.
Faits en bref Notation, Nombre de sommets ...
Graphe triangle | |
![]() Représentation du graphe triangle. | |
Notation | C3, K3 |
---|---|
Nombre de sommets | 3 |
Nombre d'arêtes | 3 |
Distribution des degrés | 2-régulier |
Rayon | 1 |
Diamètre | 1 |
Maille | 3 |
Automorphismes | 6 (S3) |
Nombre chromatique | 3 |
Indice chromatique | 3 |
Propriétés | Complet Cycle Distance-unité Eulérien Hamiltonien Intégral Parfait Planaire |
modifier ![]() |
Fermer
Le nom de graphe triangle est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions)[1].