Elektrine lite

← Feed

@pyviv@social.sciences.re

2026-03-20 11:51 UTC

Et ce qui va nous intéresser aujourd'hui, c'est qu'on peut passer d'une triangulation à l'autre en modifiant juste une diagonale. Ça s'appelle un "flip" on choisit une diagonale, on la supprime et on la remplace par la seule autre diagonale possible qui forme une triangulation Voilà un exemple

Replies (1)

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

    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

    Open ##2339758