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.
Considérons le graphe suivant :
Déterminer le degré.
2.
3.
1.
4.
Une boucle est :
Un arc reliant un sommet à deux autres sommets.
Un arc reliant un sommet à lui-même.
Une arrête reliant 4 sommets.
Un arc reliant un sommet à trois autres sommets.
Le poids d'un graphe est :
Est le poids minimal de tous ses arêtes.
Est le poids maximal de tous ses arêtes.
Est la somme des poids de ses arêtes.
Est le poids moyen de tous ses arêtes.
Déterminer le nombre de circuit.
0.