. . . . . . . . . . . . . . . . "Orientation forte"@fr . . "Une orientation forte est, en th\u00E9orie des graphes, l'attribution d'un sens \u00E0 chaque ar\u00EAte d'un graphe non orient\u00E9 (une orientation) qui en fait un graphe fortement connexe. Par exemple, on peut attribuer une orientation forte \u00E0 un r\u00E9seau routier s'il est possible de faire de chaque rue un sens unique sans rendre aucune intersection inaccessible. Le th\u00E9or\u00E8me de Robbins caract\u00E9rise les graphes fortement orientables, qui sont exactement les graphes connexes sans pont. Les orientations eul\u00E9riennes et les orientations bien \u00E9quilibr\u00E9es sont des cas particuliers d'orientations fortes. Pour les graphes non connexes, la notion d'orientation forte se g\u00E9n\u00E9ralise par les orientations totalement cycliques. L'ensemble des orientations fortes d'un graphe forme un , dont les orientations adjacentes diff\u00E8rent par l'orientation d'une seule ar\u00EAte. \u00C9tant donn\u00E9 un graphe, il est possible de lui trouver une orientation forte en temps lin\u00E9aire. En revanche, compter le nombre d'orientations fortes d'un graphe donn\u00E9 est un probl\u00E8me #P-complet ."@fr . . "188551447"^^ . . . . . . . . . . . . . . . . "15140"^^ . . . "14443072"^^ . . . . . . "Une orientation forte est, en th\u00E9orie des graphes, l'attribution d'un sens \u00E0 chaque ar\u00EAte d'un graphe non orient\u00E9 (une orientation) qui en fait un graphe fortement connexe. Par exemple, on peut attribuer une orientation forte \u00E0 un r\u00E9seau routier s'il est possible de faire de chaque rue un sens unique sans rendre aucune intersection inaccessible."@fr . . . . . . . . .