Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Le principe extrémal et les villes

International

Source : Type Concours Général

Énoncé du problème

Dans un pays, il y a villes. Entre chaque paire de villes, il existe une route à sens unique (orientée dans l'un des deux sens, exactement). On appelle un tel réseau un tournoi.

Démontrer qu'il existe toujours une ville à partir de laquelle on peut atteindre toute autre ville en empruntant au plus deux routes (c'est-à-dire : pour toute autre ville , soit la route va directement de vers , soit il existe une ville intermédiaire telle que ).