L'ordre d'un graphe est :
Est le nombre de boucles du graphe.
Est le nombre de sommets du graphe.
Est le degré du graphe.
Est le nombre d'arête du graphe.
Un arbre est :
Un graphe connexe ne contenant aucun cycle.
Un graphe ne contenant aucun cycle.
Un graphe connexe contenant une boucle.
Un graphe connexe contenant au moins une boucle.
Un graphe connexe est :
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.
Est un graphe régulier dans lequel deux sommets opposés peuvent être reliés par une chaîne ou un chemin.
Considérons le graphe suivant :
Déterminer le nombre de circuit.
3.
2.
0.
1.
Un circuit est :
Un chemin dont l'origine et l'extrémité sont identiques
Un graphe de degré égale à 4.
Un graphe de degré supérieur à 2.
Un chemin dont l'origine et l'extrémité ne sont pas identiques.
