tlasWiki
C
Sciences et natureN° 348667

Orientation forte

Une orientation forte est, en théorie des graphes, l'attribution d'un sens à chaque arête d'un graphe non orienté (une orientation) qui en fait un graphe…

ATQ4 000DEF2 550

Orientation forte

CommuneSciences et naturen° 348 667

8lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 348667

    Orientation forte

    Une orientation forte est, en théorie des graphes, l'attribution d'un sens à chaque arête d'un graphe non orienté (une orientation) qui en fait un graphe…

    ATQ4 000DEF2 550
    Classique1 tirage
  • CH
    Sciences et natureN° 348667

    Orientation forte

    Une orientation forte est, en théorie des graphes, l'attribution d'un sens à chaque arête d'un graphe non orienté (une orientation) qui en fait un graphe…

    ATQ4 000DEF2 550
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 348667

    Orientation forte

    Une orientation forte est, en théorie des graphes, l'attribution d'un sens à chaque arête d'un graphe non orienté (une orientation) qui en fait un graphe…

    ATQ4 000DEF2 550
    RainbowJamais tirée
Lire l'article de Wikipédia

Une orientation forte est, en théorie des graphes, l'attribution d'un sens à chaque arête d'un graphe non orienté (une orientation) qui en fait un graphe fortement connexe. Par exemple, on peut attribuer 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 pont. Les orientations eulériennes et les orientations bien équilibrées sont des cas particuliers d'orientations fortes.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Orientation forte », licence CC BY-SA 4.0. Image : BagLuke, CC0, via Wikimedia Commons (recadrée). Comment jouer.