[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: Fri, 8 Apr 2005 20:21:58 -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.

Prev by Date: Re: [obm-l] Teoria dos Conjuntos
Next by Date: [obm-l] Duvidas
Prev by thread: Re: [obm-l] Fw: [obm-x] Construcao geometrica [era da obm-l]
Next by thread: [obm-l] dificil de grafo
Index(es):
- Date
- Thread