Paste
Copy
Cut
Options

¡Tu solución está lista!

Nuestra ayuda de expertos desglosó tu problema en una solución confiable y fácil de entender.

Mira la respuesta
  • Pregunta: Sea G un grafo plano con k componentes. Demuestre que n - q + r = 1+k.

    Sea G un grafo plano con k componentes. Demuestre que
    n - q + r = 1+k.

  • Chegg Logo
    Esta es la mejor manera de resolver el problema.
    Solución

    Se nos da que G tiene k componentes. Sea n el número de vértices, q el número de aristas y r el número de caras. Para cada

    Mira la respuesta completa
    answer image blur