4 votos

¿Existe una fórmula para encontrar el número de gráficos simples no isomórficos que tengan n nodos?

Como pregunta mi línea de asunto, ¿hay una fórmula para encontrar el número de gráficos simples no isomórficos que hay con n nodos, fuera de prueba, error y enumeración sobre los grados máximos de vértices?

Gracias por adelantado...

2voto

DiGi Puntos 1925

Esto es OEIS A000088 . Se dan dos fórmulas asintóticas, la primera de las cuales es

PS

pero no parece haber una forma cerrada agradable.

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