Considérons le graphe suivant :
Déterminer le degré.
1.
2.
3.
4.
Déterminer le diamètre.
5.
Déterminer le nombre de circuit.
0.
L'ordre d'un graphe est :
Est le degré du graphe.
Est le nombre de sommets du graphe.
Est le nombre d'arête du graphe.
Est le nombre de boucles du graphe.
Le degré d'un graphe est :
La somme des degrés de tous ses sommets.
Le degré minimal de tous ses sommets.
Le degré maximum de tous ses sommets.
Le produit des degrés de tous ses sommets.
