O
Commune
Orientation forte
Une orientation forte à un réseau routier s'il est possible de faire de chaque rue un sens unique sans rendre aucune intersection inaccessible. Le théorème de Robbins caractérise les graphes fortement orientables, qui sont exactement les graphes connexes sans …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.