Алгоритми знаходження кількості Гамільтонових циклів у графах
Abstract
Теорія графів є одним із найзатребуваніших і найдосліджуваніших розділів, що вивчаються дискретною математикою. Такий простий, на перший погляд, розділ використовується в самих різноманітних сферах людського життя, наприклад: в інформаційних технологіях для побудови складних і взаємозв’язаних структур даних, в транспортних перевезеннях для побудови маршрутів перевезень, в соціально дослідницькій сфері для побудови схем соціальних зв’язків і взаємодій, та в інших.
References
Пошук Гамільтоновго циклу в неорієнтованому графі, URL: https://www.mathros.net.ua/poshuk-gamiltonovgo-cyklu-v-neorijentovanomu-grafi.html.
Efficient solution for finding Hamilton cycles in undirected graphs, URL:: https://springerplus.springeropen.com/articles/10.1186/s40064-016-2746-8.
Number of Hamiltonian cycle. URL: https://www.geeksforgeeks.org/number-of-hamiltoniancycle/.
Hamiltonian path. URL: https://en.wikipedia.org/wiki/Hamiltonian_path.
