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

Нажмите для полного просмотра!

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

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

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

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

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

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

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

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Розробка та дослідження алгоритмів пошуку циклу Гамільтона на графі. Доклад-сообщение содержит 8 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Основна мета роботи : Дослідити теорію гамільтонових графів та порівняти алгоритми пошуку гамільтонового циклу на графі.

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

Форма розробленого програмного продукту

Слайд 6

Описание слайда:

Зразок створеного програмою графа

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

ВИСНОВКИ Багато найрізноманітніших завдань природно формуються в термінах точок і зв'язків між ними, тобто в термінах графів. Так, наприклад, можуть бути сформульовані завдання складання розкладу, аналізу мереж в електротехніці, в програмуванні, в проектуванні електронних схем, в економіці, в соціології і т.д. Тому ефективні алгоритми вирішення завдань теорії графів мають велике практичне значення.