Hola
Me podrían ayudar, por favor. Sea G un grafo conexo con 16 aristas, todos sus vértices tienen Valencia igual o superior a 4 y plano. ¿Cuántos vértices tiene? Estoy perdida.
Recuerda que la suma de la valencias de todos los vértices es el doble del número de aristas. Por tanto como cada vértice tiene valencia \( \geq 4 \), si hay \( n \) vértices:
\( 4\cdot n\leq 2\cdot 16 \)
Es decir \( n\leq 8 \). (i)
Por otra parte todo grafo conexo plano con \( a \) aristas y \( n\leq 3 \) vértices cumple que \( a\leq 3n-6 \), por tanto:
\( 16\leq 3n-6 \) es decir \( n\geq 22/3 \) (ii)
De (i) y (ii) \( n=8 \).
Saludos.