OMMEB

La siguiente figura consta de 14 vértices y 20 segmentos. Se dice que dos vértices son vecinos si hay una línea que empieza en uno de ellos y acaba en otro. Raúl quiere elegir algunos vértices de manera que entre los vértices que eligió y sus vecinos, estén elegidos todos los vértices. ¿Cuál es la mínima cantidad de vértices que debe elegir Raúl para lograr esto?

Descargar Imagen