Problem Forge
Найдите цикл, который проходит через каждую вершину ровно один раз.
Испытания этого месяца: Гамильтонов цикл
Ступени этого месяца
| ступень | решено, все участники | отправленные ответы, все участники | состояние |
|---|---|---|---|
| 2026-11-HC-12 | 0 | 0 | не решена |
| 2026-11-HC-11 | 0 | 0 | не решена |
| 2026-11-HC-10 | 0 | 0 | не решена |
| 2026-11-HC-09 | 0 | 0 | не решена |
| 2026-11-HC-08 | 1 | 1 | решена |
| 2026-11-HC-07 | 1 | 1 | решена |
| 2026-11-HC-06 | 1 | 1 | решена |
| 2026-11-HC-05 | 1 | 1 | решена |
| 2026-11-HC-04 | 1 | 1 | решена |
| 2026-11-HC-03 | 1 | 1 | решена |
| 2026-11-HC-02 | 1 | 1 | решена |
| 2026-11-HC-01 | 1 | 1 | решена |
| 2026-11-HC-00 | 1 | 1 | решена |
Войдите, чтобы видеть свой прогресс и открывать ступени.
Образцы
Пять файлов-образцов, к каждому прилагается ответ. Аккаунт не нужен. Чтобы проверить свой ответ, откройте файл на странице «Проверка».
- SAMPLE-HC-01.col · вершин: 5625, рёбер: 7779 · ответ
- SAMPLE-HC-02.col · вершин: 7059, рёбер: 9817 · ответ
- SAMPLE-HC-03.col · вершин: 10839, рёбер: 15082 · ответ
- SAMPLE-HC-04.col · вершин: 5649, рёбер: 7828 · ответ
- SAMPLE-HC-05.col · вершин: 8637, рёбер: 12063 · ответ
Что почитать: литература по задаче Гамильтонов цикл.