Курсова робота
В«Гамільтонові графі"
Вступ
Традіційно до діскретної математики відносять Такі области математики, як комбінаторіка, теорія чисел, математична логіка, теорія систем алгебри, теорія графів и мереж и так далі. Дискретна математика всегда Залишаюсь найбільш дінамічною галузі знань. СЬОГОДНІ найвагомішою ОБЛАСТЬ! Застосування методів діскретної математики є область комп'ютерних технологій. Це пояснюється необхідністю Створення і ЕКСПЛУАТАЦІЇ електронно обчислювальних машин, ЗАСОБІВ передачі і обробка ІНФОРМАЦІЇ, автоматизованих систем управління и проектування. На Грані діскретної математики и програмування з'являються Нові дісціпліні, Такі як розробка и аналіз обчислювальних алгорітмів, комбінаторні алгоритми та алгорітмізація процесів. Дискретна математика и дісціпліні, что є суміжнімі з нею, вівчаються в всех універсітетах и ​​інстітутах, де здійснюється підготовка фахівців у области програмування, математики, а такоже за Економічних, технічних и гуманітарних безпосередньо. p align="justify"> проблеми теорії графів є однією з актуальних проблем сучасної діскретної математики. Ее Вирішення дозволити Ефективно застосовуваті отріманні знання в різніх Галузії науки и техніки. p align="justify"> Теорія графів - молода область діскретної діскретної математики. Порті методи Теорії графів завоювалі Визнання НЕ Тільки математіків, а й інженерів, економістів, псіхологів, біологів, Хіміків. Використання мови и методів Теорії графів пріскорює розв язання практичних завдань, спрощує розрахунки. Теорія графів є однією з ВАЖЛИВО частин математичного апарату інформатики и кібернетики. У термінах Теорії графів формулюють велику кількість завдань, пов язніх з дискретністю про єктами. Вивчення достатніх умів Існування в графі гамільтонового циклу - один Із ВАЖЛИВО напрямків у Теорії графів.
Мета курсової роботи - дослідіті основні Властивості гамільтоновіх графів, Розглянуто Приклади практичного! застосування відшукання гамільтонового циклу.
Про єкт Дослідження - теорія графів.
Методи Дослідження - теоретичний аналіз Наукової літератури з проблеми, аналіз Навчальних програм, підручніків.
Завдання дослідженя:
1. Означіті основні Пон...
