Me gustaría que me ayudaran con esta pregunta.
Dejemos que $n\geq3$ sea un número entero fijo. ¿Cuántos grafos no isomórficos con $V$ vértices y $E$ los bordes están allí donde $V+E=n$ ?
Muchas gracias.
Respuesta
¿Demasiados anuncios?
tnorthcutt
Puntos
138
Este tipo de enumeración puede lograrse utilizando la Teoría de Polya para obtener una función generadora. La mejor referencia es Riordan, http://books.google.com/books?id=zWgIPlds29UC&lpg=PP1&pg=PP1#v=onepage&q&f=false , página 129. Véase en la página 143 la aplicación a los gráficos de recuento por |E| y |V|.
Si desea construir este tipo de gráficos, existe un programa en C "nauty" desarrollado por Brendan D. McKay, basado en su artículo de matemáticas http://cs.anu.edu.au/~bdm/nauty/pgi.pdf .
