Автор: oleg_alexeev (24.05.2007 в 14:04)
>> а вдруг эти ребра принадлежат какому-то другому циклу?
Я бы такую ситуацию назвал одним самопересекающимся циклом а не двумя циклами с общими ребрами. Это просто вопрос определения, что такое есть цикл в графе. Тут лучше почитать официальные книжки.