[b]Este es el problema de los vigilantes de un museo.[/b] Se intenta controlar toda la superficie del museo, pero teniendo el menor número de vigilantes/cámaras de seguridad. En una superficie triangular, si colocamos un vigilante/cámara en uno de sus vértices, todo el triángulo estará controlado. Si creamos una triangulación de la planta del museo y colocamos al menos un vigilante/cámara en uno de los vértices de cada triángulo, ya tendremos controlado todo el museo.
Este es un ejemplo de la planta de un museo. Sigue los pasos para que todo el museo quede controlado por los vigilantes/cámaras de seguridad: [list=1] [*]Pulsa sobre la casilla de triangulación para ver una posible triangulación. [*]Después pulsa reiteradamente sobre un vértice para que cambie de color. [*]Cuando un triángulo tenga cada uno de sus vértices de un color distinto, quedará marcado de color [color=#b20ea8]magenta[/color]. [*]Cuando tengamos todos los triángulos de color [color=#b20ea8]magenta[/color], tendremos el museo completamente controlado. [/list] Ahora es el momento de observar la tabla que nos indica el número de vértices de cada color y el texto que nos ayuda a elegir el color que menos veces aparece.