tlasWiki
PC
Sciences et natureN° 255938

Feedback arc set

En théorie des graphes, un graphe orienté peut contenir des circuits, c'est-à-dire des chemins qui reviennent sur leur point de départ.

ATQ5 500DEF3 880

Feedback arc set

Peu communeSciences et naturen° 255 938

623lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 255938

    Feedback arc set

    En théorie des graphes, un graphe orienté peut contenir des circuits, c'est-à-dire des chemins qui reviennent sur leur point de départ.

    ATQ5 500DEF3 880
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 255938

    Feedback arc set

    En théorie des graphes, un graphe orienté peut contenir des circuits, c'est-à-dire des chemins qui reviennent sur leur point de départ.

    ATQ5 500DEF3 880
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 255938

    Feedback arc set

    En théorie des graphes, un graphe orienté peut contenir des circuits, c'est-à-dire des chemins qui reviennent sur leur point de départ.

    ATQ5 500DEF3 880
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, un graphe orienté peut contenir des circuits, c'est-à-dire des chemins qui reviennent sur leur point de départ. Dans certaines applications, ces circuits sont indésirables, et on cherche à les éliminer pour obtenir un graphe orienté acyclique (souvent abrégé en DAG). Une façon de procéder est de simplement supprimer certains arcs du graphe pour couper les circuits.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Feedback arc set », licence CC BY-SA 4.0. Image : Johannes Rössel ( talk ), Public domain, via Wikimedia Commons (recadrée). Comment jouer.