Triangulización de un grafo planar

En este aplicativo se presenta el método de triangulización para un grafo planar, en este caso el de un otrobicupola triángular
Dentro del aplicativo se muestran unos polígonos de color azul, amarillo y rojo, al mostrar todos estos polígonos se puede observar claramente la triángulización del grafo planar, sabiendo esto y con ayuda del aplicativo responde las siguientes preguntas. ¿consideras que es posible triangulizar cualquier polígono?, ¿si, no y por que?. ¿cuál es el método para triangulizar un polígono?, explícalo breve-mente. ¿la triangulización de un grafo es única?, justifica tu respuesta.