Bonjour pouvez vous m'aidez sur cette exercice svp merci d'avance.
« Métropolis », le réseau social des grandes villes, comprend 9 abonnés : Los Angeles (LA) ; New York (NY) ; Londres (L) ; Paris (P) ; Berlin (B) ; Tokyo (T) ; Shanghai (SH) ; Hong Kong (HK) ; Singapour (SI).
Los Angeles est amie avec New York ; New York est amie avec Los Angeles, Londres et Paris ; Londres est amie avec New York, Paris, Shanghai et Hong Kong ; Paris est amie avec New York, Londres, Berlin, Tokyo, Shanghai, Hong Kong et Singapour ; Berlin est amie avec Paris et Tokyo ; Tokyo est amie avec Paris, Berlin, Hong Kong et Singapour ; Shanghai est amie avec Londres, Paris et Singapour ; Hong Kong est amie avec Londres, Paris et Tokyo ; Singapour est amie avec Paris, Tokyo et Shanghai.
1) Construisez le graphe du réseau social « Métropolis ». (1 pt)
2) Combien de sommets et d’arêtes a ce graphe ? (1 pt)
3) Quelle est la distance entre Shanghai et Hong Kong ? (0.5 pt)
4) Quelle est la distance entre Los Angeles et Berlin ? (0.5 pt)
5) Quel est le diamètre de ce graphe ? (0.5 pt)
6) Quel est le rayon de ce graphe ? (0.5 pt)
7) Quel est le centre de ce graphe ? (0.5 pt)