Гамильтонов цикл

xparen · 11.05.2011

Здравствуйте!
Помогите разобраться. В моей задаче нужно найти "объединение всех гамильтоновых циклов графа".
Можите кто-нибудь объяснить как будет выглядеть. Допустим, 1-ый цилк будет 1-2-3-4-1, а 2-ой цикл 1-3-2-4-1. Где здесь будет объединение.

xparen · 12.05.2011

знатоки вы где=)

ierofant · 12.05.2011

Это не по C++ вопрос, если что...

xparen · 12.05.2011

я просто не хотел писать всю задачу, что нужна=) а нужно написать на с++ прогу по нахождению гамильтоновых циклов графа, а также сделать, чтобы она объединяла все эти циклы в 1 граф.... вот поэтому спрашиваю....
часть программы, по нахождению гамильтоновых циклов есть, осталось добавить ф-ии по объединению циклов в 1 граф.
з.ы. поэтому я и спрашивал, как должно выглядеть "объединение циклов".