Пробл. передачи информ.,
1975, том 11, выпуск 3, страницы 70–72
(Mi ppi1597)
|
Большие системы
К отысканию гамильтоновых циклов графа
В. В. Кирюхин,
Д. В. Полонский
Аннотация:
Предлагается простой алгоритм отыскания всех гамилмоновых циклов связного графа.
УДК:
621.395.74:519.14
Поступила в редакцию: 21.01.1974
После переработки: 04.06.1974
Англоязычная версия:
Problems of Information Transmission, 1975,
11:3,
233–234
Реферативные базы данных:
© , 2024
Полный текст:
PDF файл (201 kB)