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

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

xparen

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

Взломай свой первый сервер и прокачай скилл — Начни игру на HackerLab

🚀 Первый раз на Codeby?
Гайд для новичков: что делать в первые 15 минут, ключевые разделы, правила
Начать здесь →
🔴 Свежие CVE, 0-day и инциденты
То, о чём ChatGPT ещё не знает — обсуждаем в реальном времени
Threat Intel →
💼 Вакансии и заказы в ИБ
Pentest, SOC, DevSecOps, bug bounty — работа и проекты от проверенных компаний
Карьера в ИБ →

HackerLab