Нахождение циклов в сильноветвящихся деревьях.
Здравствуйте. Помогите пожалуста разобраться. Вот такая задача: Задано сильноветвящееся дерево. При его вводе могли быть сделаны ошибки. Провести проверку на отсутствие циклов, то есть повторяющихся вершин. При обнаружении цикла выдать на экран последовательность вершин, составляющих цикл.
Если есть мысли или какая нибудь информация по теме прошу поделится, особенно хотелось бы узнать:
1) как возникают эти циклы
2) как выдать на экран последовательност вершин
PS В качестве сильноветвящегося дерево взято 2-3 дерево в узле которого записывают ключ наименьшего элемента, являющегося потомком второго сына, и ключ наименьшего элемнта потомок третьего сына, если он есть.
Если есть мысли или какая нибудь информация по теме прошу поделится, особенно хотелось бы узнать:
1) как возникают эти циклы
2) как выдать на экран последовательност вершин
PS В качестве сильноветвящегося дерево взято 2-3 дерево в узле которого записывают ключ наименьшего элемента, являющегося потомком второго сына, и ключ наименьшего элемнта потомок третьего сына, если он есть.
1) Написанно что при вооде были ошибки. И вместо дерева получился граф. В дереве вообщето циклов нет.
2) Да как хочешь если формат не оговорен. То выводи номера вершин ну через пробел или через запятую или через строчку(на кажой строчки)
2) Да как хочешь если формат не оговорен. То выводи номера вершин ну через пробел или через запятую или через строчку(на кажой строчки)