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

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 ?