12 votos

En un grafo, ¿puede una arista estar en menos de 2 caras?

En la prueba de que para todo gráfico plano conectivo en $n$ vértices y $m$ bordes $m\leq 3(n-2)$ Me encontré con la declaración: $\Sigma_{f\in F} f\leq 2m$ y la explicación era que cada arista está como máximo en 2 caras.
¿Puede alguien explicar por qué no son exactamente 2 caras?

18voto

Milo Brandt Puntos 23147

Consideremos un árbol cualquiera: no tiene ciclos, por lo que su grafo tiene una sola cara (no limitada), lo que significa que cada arista forma parte de una sola cara. En general, esto es cierto para cualquier arista que no forme parte de un ciclo.

12voto

Gudmundur Orn Puntos 853

Considere el siguiente gráfico elaborado apresuradamente

            .----.

que consiste en $2$ vértices y una arista.

2 votos

Y una cara...

7 votos

@Dancrumb Efectivamente, esa cara es.__.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X