Teorema Matrix Tree
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. Ranking graph edges by the weight of their spanning arborescences or trees
Um resultado baseado em um teorema clássico da teoria dos grafos é aqui generalizado para grafos valorados, permitindo a determinação do valor total das arborescências parciais com raiz dada que contenham um arco dado, em um grafo orientado valorado. Um resultado correspondente para grafos não orientados valorados é também apresentado. Em ambos os ca
Pesquisa Operacional. Publicado em: 2008-04