[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

[grafos] Problema


Ai vai um problema para vocês pensarem.

Problema. Escrever uma função 

    Boolean é_simétrico (Graph *g) {...}

que devolve TRUE se g é simétrico e FALSE caso contrário.

[Um grafo é simétrico se para cada arco uv existe um 
correspondente arco reverso vu. ]

Depois de escrever a função verifique qual é o seu consumo
de tempo.  Estou particularmente interessado em uma função
que gaste tempo O(n+m); valendo um bônus na nota ou um
sorvete (o que o ganhador preferir).

té +,
coelho