Quiero colocar bombillas en algunos vértices (cada bombilla iluminará todas las aristas a las que esté conectada) donde se iluminen todas las aristas.
Por ejemplo, supongamos que tengo este sencillo gráfico plano,
Los vértices suficientes para colocar esas bombillas son $\{0, 1, 3, 5\}$ .
Al principio creo que esto es problema de la galería de arte pero se centran en ver todos los vértices, no las aristas. ¿O necesito algún tipo de transformación del grafo para encajar mi problema en él?
