Graphe cerf-volant

From Wikipedia, the free encyclopedia

Nombre de sommets5
Nombre d'arêtes6
Distribution des degrés1 (1 sommet)
2 (1 sommet)
3 (3 sommets)
Rayon2
Graphe cerf-volant
Image illustrative de l’article Graphe cerf-volant
Représentation du graphe cerf-volant.

Nombre de sommets 5
Nombre d'arêtes 6
Distribution des degrés 1 (1 sommet)
2 (1 sommet)
3 (3 sommets)
Rayon 2
Diamètre 3
Maille 3
Automorphismes 2 (Z/2Z)
Nombre chromatique 3
Indice chromatique 3
Propriétés Parfait
Planaire
Distance-unité

Le graphe cerf-volant est, en théorie des graphes, un graphe possédant 5 sommets et 6 arêtes.

Le nom de graphe cerf-volant 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