Teorema de Euler de gráficas planas

Registre la naturaleza del plan, me temo que algunos lugares serán examinados para detectar tumores en el futuro .

Algunas cosas se especifican a continuación:

\ (v \) puntos, \ (e \) aristas.

\ (f \) El número de caras, es decir, el plano se divide en varias caras (se puede imaginar que un pastel infinito se corta en varias piezas).

\ (c \) Número de bloques de Unicom.

El número de aristas en un gráfico plano es muy pequeño y es del mismo orden que el número de puntos \ (e \ le 3v-6 \) .

El teorema de Euler del gráfico plano \ (v-e + f = c + 1 \) , si el gráfico está conectado, es \ (v-e + f = 2 \) .

Supongo que te gusta

Origin www.cnblogs.com/Lskkkno1/p/12685180.html
Recomendado
Clasificación