Un graphe connexe est :
Est un graphe dans lequel deux sommets quelconques 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 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 diamètre.
3.
1.
5.
2.
Le poids d'un graphe est :
Est le poids maximal de tous ses arêtes.
Est la somme des poids de ses arêtes.
Est le poids minimal de tous ses arêtes.
Est le poids moyen de tous ses arêtes.
Le degré d'un graphe est :
La somme des degrés de tous ses sommets.
Le degré minimal de tous ses sommets.
Le degré maximum de tous ses sommets.
Le produit des degrés de tous ses sommets.
Déterminer l'ordre.
7.
4.
