Considérons le graphe suivant :
Déterminer le diamètre.
2.
1.
5.
3.
Un circuit est :
Un graphe de degré supérieur à 2.
Un graphe de degré égale à 4.
Un chemin dont l'origine et l'extrémité sont identiques
Un chemin dont l'origine et l'extrémité ne sont pas identiques.
Un graphe simple est :
Un graphe régulier.
Un graphe n'ayant pas de boucle dans plus de deux arêtes.
Un graphe n'ayant pas de boucle dans plus d'une arête reliant deux sommets.
Un graphe ayant plusieurs boucle dans plus d'une arête reliant deux sommets.
La taille d'un graphe est :
Est le nombre d'arête du graphe.
Est l'ordre du graphe.
Est le nombre de boucles du graphe.
Est le degré du graphe.
Le degré d'un graphe est :
La somme des degrés de tous ses sommets.
Le produit des degrés de tous ses sommets.
Le degré maximum de tous ses sommets.
Le degré minimal de tous ses sommets.
