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

[obm-l] dificil de grafo

To: "obm-l" <obm-l@xxxxxxxxxxxxxx>
Subject: [obm-l] dificil de grafo
From: "eritotutor" <eritotutor@xxxxxxxxxx>
Date: Sun, 10 Apr 2005 20:01:34 -0300
Reply-To: obm-l@xxxxxxxxxxxxxx
Sender: owner-obm-l@xxxxxxxxxxxxxx

> > Considere um grafo conexo. Que invariante podemos usar para contar o comprimento do caminho mais curto entre dois vertices x e y dados, ou melhor para achar um limitante superior e um limitante inferior para esse comprimento (p).

> Onde 1<=p<=n , onde n eh a quantidade de arestas do grafo

> Obs: Uma propriedade eh dita invariante se ela se conserva para quaisquer dois grafos isormorfos.

[]s

Prev by Date: [obm-l] Por 7
Next by Date: Re: [obm-l] Pontos de Inflexao
Prev by thread: [obm-l] dificil de grafo
Next by thread: [obm-l] Duvidas
Index(es):
- Date
- Thread