Основи теорії графів. Властивості ойлерових та гамільтонових графів
РОЗДІЛ ІІ ОЙЛЕРОВІ ГРАФИ
Содержание
- ВСТУП
- РОЗДІЛ І ВВЕДЕННЯ В ТЕОРІЮ ГРАФІВ
- 1.1 Основні поняття та означення
- 1.2 Лема про рукостискання
- 1.3 Оцінки для числа ребер з компонентами зв `язності
- 1.4 Орієнтовані графи, графи з петлями, графи з паралельними дугами
- РОЗДІЛ ІІ ОЙЛЕРОВІ ГРАФИ
- 2.1 Ойлерова ломиголовка «Кенігзберзьких мостів»
- 2.2 Основні поняття та означення ойлерових графів
- 2.3 Приклади ойлерових графів
- РОЗДІЛ ІІІ ГАМІЛЬТОНОВІ ГРАФИ
- 3.2 Основні поняття та означення
- 3.3 Приклади гамільтонових графів
- ВИСНОВКИ
Похожие материалы