Graphe triangle

From Wikipedia, the free encyclopedia

NotationC3, K3
Nombre de sommets3
Nombre d'arêtes3
Distribution des degrés2-régulier
Graphe triangle
Image illustrative de l’article 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

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.

Le nom de graphe triangle est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions)[1].

Propriétés générales

Voir aussi

Related Articles

Wikiwand AI