============================================================ Seminário de Teoria da Computação e Combinatória (TCC) ============================================================ Título: Enumeração de grafos através de métodos probabilísticos Palestrante: Cristiane Maria Sato Universidade de São Paulo Hora e Data: 14h, sexta-feira, 30 de maio de 2014 Local: Sala Multi-usos do Numec Resumo: Neste seminário, apresentarei exemplos de como resultados de enumeração em Combinatória podem ser obtidos através de métodos probabilísticos. Não é necessário prévio conhecimento em métodos probabilísticos. Apresentarei uma fórmula assintótica para o número de grafos 2-conexos com dado número de vértices e arestas. Este é um trabalho conjunto com Graeme Kemkes e Nick Wormald