Algoritmo de árvores

[guima_cp 0]

Boa noite a todos

 

Gostaria muito da ajuda de vcs, para tentar resolver um problema que me foi passado na faculdade.

 

Eu tenho um grafo em forma de árvore , sendo que por um motivo qualquer é criado um loop, através da ligação de dois vertices da árvore. Eu preciso de um algoritmo em C que identifique quais as arestas pertencem ao loop formado, sabendo que cada aresta pode ser indetificada por um label qualquer

 

Atenciosamente

 

Guima

[quitZAUMMM 18]

oq temos pronto?