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: 6. Sea G un grafo plano conexo con 120 aristas. Podemos dividir los bordes en dos conjuntos, S1 y S2 con |S1| = 90 y |S2| = 30. Supongamos que, ∀e ∈ S1, la cara de un lado de e tiene 3 aristas; y la cara del otro lado tiene 10 aristas. Además, suponga que, ∀e ∈ S2, las dos caras a cada lado de e son distintas entre sí y ambas tienen 10 aristas. ¿Cuántos

    6. Sea G un grafo plano conexo con 120 aristas. Podemos dividir los bordes en dos conjuntos, S1 y S2 con |S1| = 90 y |S2| = 30. Supongamos que, ∀e ∈ S1, la cara de un lado de e tiene 3 aristas; y la cara del otro lado tiene 10 aristas. Además, suponga que, ∀e ∈ S2, las dos caras a cada lado de e son distintas entre sí y ambas tienen 10 aristas. ¿Cuántos vértices tiene G?

  • Chegg Logo
    Hay 3 pasos para resolver este problema.
    Solución
    Paso 1
    RESPUESTA:

    SEGÚN LA PREGUNTA;

    De la pregunta anterior

    ¿Cuántos vértices tiene G?

    AÑOS:

    Se escribe , dF+V=E+2.
    Mira la respuesta completa
    answer image blur
    Paso 2
    Desbloquea
    Paso 3
    Desbloquea
    Respuesta
    Desbloquea