tlasWiki
SR
Sciences et natureN° 55195

Tri topologique

tri topologique d'un graphe acyclique orienté (ou dag, de l'anglais directed acyclic graph) est un ordre total sur l'ensemble des sommets, dans lequel s…

ATQ8 500DEF6 730

Tri topologique

Super rareSciences et naturen° 55 195

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

Ses 3 versions

  • SR
    Sciences et natureN° 55195

    Tri topologique

    tri topologique d'un graphe acyclique orienté (ou dag, de l'anglais directed acyclic graph) est un ordre total sur l'ensemble des sommets, dans lequel s…

    ATQ8 500DEF6 730
    ClassiqueJamais tirée
  • SRH
    Sciences et natureN° 55195

    Tri topologique

    tri topologique d'un graphe acyclique orienté (ou dag, de l'anglais directed acyclic graph) est un ordre total sur l'ensemble des sommets, dans lequel s…

    ATQ8 500DEF6 730
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 55195

    Tri topologique

    tri topologique d'un graphe acyclique orienté (ou dag, de l'anglais directed acyclic graph) est un ordre total sur l'ensemble des sommets, dans lequel s…

    ATQ8 500DEF6 730
    RainbowJamais tirée
Lire l'article de Wikipédia

tri topologique d'un graphe acyclique orienté (ou dag, de l'anglais directed acyclic graph) est un ordre total sur l'ensemble des sommets, dans lequel s précède t pour tout arc d'un sommet s à un sommet t. En d'autres termes, un tri topologique est une extension linéaire de l'ordre partiel sur les sommets déterminés par les arcs. Un graphe orienté est acyclique si et seulement si il admet un tri topologique

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Tri topologique », licence CC BY-SA 4.0. Image : Derrick Coetzee, Public domain, via Wikimedia Commons (recadrée). Comment jouer.