Quiero saber cómo encontrar el más grande.
eso
(gráfico completo en n vértices)
se puede incrustar en un toro (
) y plano proyectivo (
)
Encontré una "prueba" en este documento en la página 7.
Ellos usan fórmula donde g es circunferencia = longitud del ciclo más corto.
No entiendo cómo se relaciona la circunferencia con la incrustación,
¿Puede alguien explicármelo?
La idea es que cuando incrustas un gráfico en una superficie, la circunferencia del gráfico se convierte en el menor número de bordes que puede tener una cara de la incrustación. Entonces, cuando cuenta vértices, aristas y caras (característica de Euler) para determinar si un gráfico se puede incrustar en una superficie o no, es útil relacionar la cantidad de aristas y la cantidad de caras. Esta relación es la circunferencia, donde