Comment raccourcir un réseau - Lycée Elie Faure (Lormont) Lycée Fernand Daguin (Merignac)

Titre du sujet
Comment raccourcir un réseau
Établissement
Lycée Elie Faure (Lormont)
Année
2012-2013
Etablissement(s) jumelé(s)
Lycée Fernand Daguin (Merignac)
Résumé
On dispose d'ordinateurs reliés en réseau. Deux ordinateurs peuvent alors communiquer en passant éventuellement par d'autres ordinateurs. La distance entre deux ordinateurs est le plus petit nombre de liaisons par lesquelles ils doivent passer pour communiquer. Le diamètre du réseau est la distance maximale entre deux ordinateurs du réseau. L'ingénieur système a la possibilité d'ajouter une liaison entre deux ordinateurs (que l'on peut choisir). Comment les choisir si l'on veut diminuer le plus possible le diamètre ?
Sujet complet