tlasWiki
PC
Sciences et natureN° 331683

Test de planarité

En théorie des graphes, le problème du test de planarité est le problème algorithmique qui consiste à tester si un graphe donné est un graphe planaire…

ATQ5 500DEF4 100

Test de planarité

Peu communeSciences et naturen° 331 683

400lecteurs 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° 331683

    Test de planarité

    En théorie des graphes, le problème du test de planarité est le problème algorithmique qui consiste à tester si un graphe donné est un graphe planaire…

    ATQ5 500DEF4 100
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 331683

    Test de planarité

    En théorie des graphes, le problème du test de planarité est le problème algorithmique qui consiste à tester si un graphe donné est un graphe planaire…

    ATQ5 500DEF4 100
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 331683

    Test de planarité

    En théorie des graphes, le problème du test de planarité est le problème algorithmique qui consiste à tester si un graphe donné est un graphe planaire…

    ATQ5 500DEF4 100
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, le problème du test de planarité est le problème algorithmique qui consiste à tester si un graphe donné est un graphe planaire (c'est-à-dire s'il peut être dessiné dans le plan sans intersection d'arêtes). Il s'agit d'un problème bien étudié en informatique pour lequel de nombreux algorithmes pratiques ont été donnés, souvent en décrivant de nouvelles structures de données. La plupart de ces méthodes fonctionnent en temps O(n) (temps linéaire), où n est le nombre d'arêtes (ou de sommets) du graphe, ce qui est asymptotiquement optimal.

Autres Super spéciales rares en Sciences et nature

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