Image

Ейлерові та гамільтонові графи

Навчальний заклад: Волинський науковий ліцей Волинської обласної ради

Автор: Колядинська Ольга Анатоліївна

Відділення: Математика

Секція: Математика

Область: Волинська

Опис:

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