↵ pour ouvrir · ↑↓ pour naviguer · Esc pour fermer
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 ).
Chargement de la solution…
Reçois une annale du bac corrigée en détail, pas à pas + les notifications de notre lancement officiel.
L'examen et son corrigé t'ont été envoyés par email. Si tu ne le vois pas, regarde tes spams.