[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
=========================================================================