Ir para o conteúdo JAI Ir para o menu JAI Ir para a busca no site JAI Ir para o rodapé JAI
  • International
  • Acessibilidade
  • Sítios da UFSM
  • Área restrita

Aviso de Conectividade Saber Mais

Início do conteúdo

Número de Árvores Geradoras em Cografos

Prof. Fernando Tura

Departamento de Matemática – UFSMUma árvore é um grafo conexo sem ciclos.Uma árvore geradora de um grafo G é um subgrafo que tem os mesmos vértices de G e é uma árvore. Nessa palestra será apresentado um algoritmo linear para determinar o número de árvores geradoras em uma classe de grafos denominada cografos.