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