Гамільтонові графи

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