Розробка та дослідження алгоритмів пошуку циклу Гамільтона на графі

Сентябрь 13, 2022

Главная
Математика
Розробка та дослідження алгоритмів пошуку циклу Гамільтона на графі

Содержание

2. АКТУАЛЬНІСТЬ РОБОТИ Теорія графів є однією з важливих частин математичного апарату інформатики і кібернетики. У термінах
3. ОСНОВНА МЕТА РОБОТИ : Дослідити теорію гамільтонових графів та порівняти алгоритми пошуку гамільтонового циклу на графі.
4. ОСНОВНІ ЦІЛІ ТА ЗАДАЧІ РОБОТИ: ознайомитися з основними поняттями теорії графів, пов'язаними з циклами та гамільтоновими
5. ФОРМА РОЗРОБЛЕНОГО ПРОГРАМНОГО ПРОДУКТУ
6. ЗРАЗОК СТВОРЕНОГО ПРОГРАМОЮ ГРАФА
7. ЗНАХОДЖЕННЯ ВСІХ МОЖЛИВИХ ЦИКЛІВ ЗАДАНОГО ГРАФА ТА ВИВЕДЕННЯ ЧАСУ РОБОТИ АЛГОРИТМУ
9. Скачать презентацию

Слайд 2

АКТУАЛЬНІСТЬ РОБОТИ
Теорія графів є однією з важливих частин математичного апарату інформатики

і кібернетики. У термінах теорії графів формулюють велику кількість задач, пов’язаних з дискретними об’єктами. Вивчення достатніх умов існування в графі гамільтонового циклу - один із важливих напрямків у теорії графів.

Слайд 3

ОСНОВНА МЕТА РОБОТИ :
Дослідити теорію гамільтонових графів та порівняти алгоритми пошуку

гамільтонового циклу на графі.

ОБ’ЄКТ ДОСЛІДЖЕННЯ :

Алгоритми пошуку циклів на графах.

Слайд 4

ОСНОВНІ ЦІЛІ ТА ЗАДАЧІ РОБОТИ:
ознайомитися з основними поняттями теорії графів, пов'язаними

з циклами та гамільтоновими графами;
розглянути методи пошуку гамільтонових циклів у графах;
порівняти алгоритми пошуку циклів на графах;
створення програмного забезпечення для побудови графів та знаходження гамільтонових циклів на них.

Слайд 5

ФОРМА РОЗРОБЛЕНОГО ПРОГРАМНОГО ПРОДУКТУ

Слайд 6

ЗРАЗОК СТВОРЕНОГО ПРОГРАМОЮ ГРАФА

Слайд 7

ЗНАХОДЖЕННЯ ВСІХ МОЖЛИВИХ ЦИКЛІВ ЗАДАНОГО ГРАФА ТА ВИВЕДЕННЯ ЧАСУ РОБОТИ АЛГОРИТМУ