tlasWiki
C
Sciences et natureN° 374917

Graphe pancake

Dans le domaine mathématique de la théorie des graphes, le graphe pancake Pn ou n-pancake graph est un graphe dont les sommets sont les permutations de n…

ATQ4 000DEF2 620

Graphe pancake

CommuneSciences et naturen° 374 917

29lecteurs 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° 374917

    Graphe pancake

    Dans le domaine mathématique de la théorie des graphes, le graphe pancake Pn ou n-pancake graph est un graphe dont les sommets sont les permutations de n…

    ATQ4 000DEF2 620
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 374917

    Graphe pancake

    Dans le domaine mathématique de la théorie des graphes, le graphe pancake Pn ou n-pancake graph est un graphe dont les sommets sont les permutations de n…

    ATQ4 000DEF2 620
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 374917

    Graphe pancake

    Dans le domaine mathématique de la théorie des graphes, le graphe pancake Pn ou n-pancake graph est un graphe dont les sommets sont les permutations de n…

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

Dans le domaine mathématique de la théorie des graphes, le graphe pancake Pn ou n-pancake graph est un graphe dont les sommets sont les permutations de n symboles de 1 à n et ses arêtes sont données entre les permutations transitives par inversions de préfixes. Le tri de crêpes est le terme familier désignant le problème mathématique du tri d'une pile désordonnée de pancakes par ordre de taille lorsqu'une spatule peut être insérée à n'importe quel endroit de la pile et utilisée pour retourner toutes les pancakes qui se trouvent au-dessus d'elle.

Autres Super spéciales rares en Sciences et nature

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