Dúvida tarefa 5

Dúvida tarefa 5

por Celso Masahiro Shimabukuro -
Número de respostas: 2
Tive uma idéia pra resolver o problema da manutenção, mas não sei se ela é válida: eu modifiquei o all_bridges() para devolver, em ordem crescente, todos os vértices que fazem parte de uma ponte e tem ao menos um vizinho além do vértice da outra ponta. Implementei isso mas dá wrong answer. Alguém sabe me dizer se a minha idéia está errada?
Em resposta à Celso Masahiro Shimabukuro

Re: Dúvida tarefa 5

por José Coelho de Pina -
Tive uma idéia pra resolver o problema da 
manutenção, mas não sei se ela é válida: eu 
modifiquei o all_bridges() para devolver, em ordem 
crescente, todos os vértices que fazem parte de uma
 ponte e tem ao menos um vizinho além do vértice da 
outra ponta. Implementei isso mas dá wrong answer.
 Alguém sabe me dizer se a minha idéia está errada?
Sim, você deve adaptar o all_briges(), mas a sua função deve encontar vértices de articução.
Um vértice de articulação pode não pertencer a ponte alguma.