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

Тема в разделе "C/C++/C#", создана пользователем xparen, 11 май 2011.

  1. xparen

    xparen Гость

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

    xparen Гость

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

    ierofant Гость

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

    xparen Гость

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

Поделиться этой страницей