Trouvez des solutions à vos problèmes avec Zoofast.fr. Nos experts fournissent des réponses précises et rapides pour vous aider à comprendre et à résoudre n'importe quel problème que vous rencontrez.

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)

Sagot :

Réponse:

gv

Explications:

fifvvyfv hier uv8yv ug8fj7tf8uv ifif0tugu9v pour vif vu v9v8yvyfyfviyvuif gu8uu8v gueule v9ufvy8 f Yves y8v8 0uf 9u9 des pour est ( pas by y8fvyv8fg9v88y8fyf by y8fvyv8fg9v8 y fichu hyv8yf8 8yf y9vfy8vvy8f y7f 7yf f

Merci de contribuer à notre discussion. N'oubliez pas de revenir pour découvrir de nouvelles réponses. Continuez à poser des questions, à répondre et à partager des informations utiles. Zoofast.fr est votre partenaire de confiance pour toutes vos questions. Revenez souvent pour des réponses actualisées.