Гамільтонові графи - курсовая работа (Теория) по математике

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по математике