Le degré d'un graphe est :
La somme des degrés de tous ses sommets.
Le degré minimal de tous ses sommets.
Le produit des degrés de tous ses sommets.
Le degré maximum de tous ses sommets.
Un arbre est :
Un graphe ne contenant aucun cycle.
Un graphe connexe ne contenant aucun cycle.
Un graphe connexe contenant une boucle.
Un graphe connexe contenant au moins une boucle.
Considérons le graphe suivant :
Déterminer le degré.
4.
1.
3.
2.
Déterminer le nombre de circuit.
0.
Une boucle est :
Un arc reliant un sommet à deux autres sommets.
Une arrête reliant 4 sommets.
Un arc reliant un sommet à trois autres sommets.
Un arc reliant un sommet à lui-même.
