Considérons le graphe suivant :
Déterminer la taille du graphe.
3.
6.
4.
7.
Un circuit est :
Un graphe de degré supérieur à 2.
Un chemin dont l'origine et l'extrémité ne sont pas identiques.
Un chemin dont l'origine et l'extrémité sont identiques
Un graphe de degré égale à 4.
Un arbre est :
Un graphe connexe ne contenant aucun cycle.
Un graphe ne contenant aucun cycle.
Un graphe connexe contenant au moins une boucle.
Un graphe connexe contenant une boucle.
L'ordre d'un graphe est :
Est le nombre de sommets du graphe.
Est le degré du graphe.
Est le nombre d'arête du graphe.
Est le nombre de boucles du graphe.
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 une chaîne.
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.
