tlasWiki
C
Sciences et natureN° 331718

Test de planarité gauche-droite

En théorie des graphes, et en algorithmique, le test de planarité gauche-droite, aussi appelé critère de planarité de Fraysseix-Rosenstiehl est une…

ATQ4 000DEF2 170

Test de planarité gauche-droite

CommuneSciences et naturen° 331 718

18lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 331718

    Test de planarité gauche-droite

    En théorie des graphes, et en algorithmique, le test de planarité gauche-droite, aussi appelé critère de planarité de Fraysseix-Rosenstiehl est une…

    ATQ4 000DEF2 170
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 331718

    Test de planarité gauche-droite

    En théorie des graphes, et en algorithmique, le test de planarité gauche-droite, aussi appelé critère de planarité de Fraysseix-Rosenstiehl est une…

    ATQ4 000DEF2 170
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 331718

    Test de planarité gauche-droite

    En théorie des graphes, et en algorithmique, le test de planarité gauche-droite, aussi appelé critère de planarité de Fraysseix-Rosenstiehl est une…

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

En théorie des graphes, et en algorithmique, le test de planarité gauche-droite, aussi appelé critère de planarité de Fraysseix-Rosenstiehl est une caractérisation des graphes planaires basée sur les propriétés des arbres de parcours en profondeur (encore appelés arbres de Trémaux), publiée par de Hubert de Fraysseix et Pierre Rosenstiehl en 1982 et 1985. Ils ont ensuite utilisée cette caractérisation, avec Patrice Ossona de Mendez, pour développer un algorithme de test de planarité en temps linéaire.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Test de planarité gauche-droite », licence CC BY-SA 4.0. Comment jouer.