[obm-l] Grafos, topologia e combinatória

[ralonso <ralonso@xxxxxxxxxxxxxxxxx>]

Olá Pessoal.
    Estou com a seguintes dúvidas:
 1)    Quantos grafos conexos se pode formar com n pontos ? Ou talvez
        quantos grafos se pode formar com n pontos?
  2)  Será que existe uma fórmula fechada para isso ?
  3)  Se existir, existe um procedimento ou algoritmo computacional para
gerar todos eles?

      Eu estava pensando em fazer um programa para isso para testar
alguns algoritmos
particionamento de grafos e detecção de comunidades,
mas não consegui   pois existem grafos que são  análogos a outros se
desconsiderarmos os rótulos dos vértices e eles são gerados de forma
duplicada.

[]s
Ronaldo.


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================