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

  • Автор темы xparen
  • Дата начала
X

xparen

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

xparen

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