[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Auto-valores de grafos




> A coordenada (i, j) de B^k representa o número de passeios no grafo 
> (onde podemos repetir arestas) do vértice i até o vértice j.
> Como o grafo é conexo, para algum k, B^k tem todas as entradas positivas. 

faltou dizer que é o número de passeios no grafo com <= k arestas.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================