Esta página mostra as diferenças entre as duas revisões da página.
| Ambos os lados da revisão anterior Revisão anterior | |||
|
inf05010:dicas_exercicios_4 [2010/05/02 17:19] marcus |
inf05010:dicas_exercicios_4 [2010/05/03 10:40] (Actual) marcus |
||
|---|---|---|---|
| Linha 11: | Linha 11: | ||
| </code> | </code> | ||
| - | Como é um grafo não-ponderado, a convenção é que uma aresta (u,v) satisfaz u<v. Isso pode ser expressado no modelo por | + | Como é um grafo não-direcionado, a convenção é que uma aresta (u,v) satisfaz u<v. Isso pode ser expressado no modelo por |
| <code> | <code> | ||