PUERTA | PUERTA CS 2012 | Pregunta 17
Sea G un grafo plano no dirigido simple de 10 vértices con 15 aristas. Si G es un gráfico conexo, entonces el número de caras acotadas en cualquier incrustación de G en el plano es igual a (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (D) Explicación: Si el gráfico es plana, entonces debe … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 17»