Considérons le graphe suivant :
Déterminer le diamètre.
5.
1.
3.
2.
Déterminer le degré.
4.
Le poids d'un graphe est :
Est la somme des poids de ses arêtes.
Est le poids maximal de tous ses arêtes.
Est le poids moyen de tous ses arêtes.
Est le poids minimal de tous ses arêtes.
Le degré d'un graphe est :
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.
Le degré minimal de tous ses sommets.
Déterminer le nombre de circuit.
0.
