Основи теорії графів. Властивості ойлерових та гамільтонових графів

Основні поняття та означення ойлерових графів.Справді, результати та методи алгебри широко використовуються в теорії графів.Перша робота з теорії графів належить Леонарду Ойлеру.Сформулюємо задачу, як задачу теорії графів. Схематична карта міста зображена на рисунку 2.1..Це дало початок системному математичному підходу до побудови та вивчення властивості графів.Коротко опишемо найвідоміші застосування теорії графів.Приклади ойлерових графів.Сутність гамільтонових графів.Приклади гамільтонових графів.Приклади застосування теорії графів.