Graphe patte

From Wikipedia, the free encyclopedia

Nombre de sommets4
Nombre d'arêtes4
Distribution des degrés1 (1 sommet)
2 (2 sommets)
3 (1 sommet)
Rayon1
Graphe patte
Image illustrative de l’article Graphe patte
Représentation du graphe patte.

Nombre de sommets 4
Nombre d'arêtes 4
Distribution des degrés 1 (1 sommet)
2 (2 sommets)
3 (1 sommet)
Rayon 1
Diamètre 2
Maille 3
Automorphismes 2
Nombre chromatique 3
Indice chromatique 3
Propriétés Planaire

Le graphe patte est, en théorie des graphes, un graphe possédant 4 sommets et 4 arêtes.

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