Elektrine lite

← Feed

@pyviv@social.sciences.re

2026-03-20 11:56 UTC

Et ce qu'on peut démontrer assez facilement, c'est que sur un polygone : on peut passer de n'importe quelle triangulation à n'importe quelle autre juste en faisant une série de "flip". Voyez par exemple sur cette page le "graphe de flip" des 14 triangulations d'un hexagone https://www.researchgate.net/figure/The-flip-graph-of-a-convex-hexagon-the-graph-of-the-3-dimensional-associahedron_fig4_365369610

Replies (1)

  • @pyviv@social.sciences.re 2026-03-20 11:59

    Maintenant qu'on sait ça, on se pose une question toute simple : voilà 2 triangulations de mon polygone, c'est quoi la façon la plus rapide de passer de l'une à l'autre en faisant des flips? (c'est à dire le moins de flip possible)

    Open ##2339759