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