RE: Comentarios Anonimos (MAC0328)

[Jose Coelho de Pina <coelho@ime.usp.br>]

anonymous@ime.usp.br writes:
 > No ep5:

 > 

 > - Pode-se considerar que caso exista uma aresta uv, tal aresta é única?

 >   (Isto é, para verificar se um grafo é simétrico, pode-se assumir que

 >    o grafo na representação do SGB deve conter apenas um
 >      arco uv e outro 

 >    vu com mesmo comprimento??)

Hmmmm, tenho a impressão que isto não faz diferença para a
implementação. Mas tudo bem supor que o grafo não tem
arestas paralelas.


 > 

 > - Em um grafo simétrico representado através de listas de
 >   adjacência, 
 caso exista uma aresta do tipo uu, o
 >   arco uu não precisaria aparecer 
 duas vezes, certo??
 >   Como o SGB constrói uma aresta uu?


Sim, ele aparece duas vezes. Bem, ... acho ... Veja o módulo GB_GRAPH.

coelho