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. Wikipedia