Лекція №5 - Поняття графа та теорема Ейлера

1. Поняття графа. Скінчені і нескінчені графи

2. Поняття маршруту графа. Зв’язні та незв’язні графи

3. Ланцюги та цикли. Скінчені та нескінчені графи

4. Теорема Ейлера. Застосування теореми Ейлера до розв’язання задач

5. Ейлерові та Гамільтонові цикли

6. Дерева та ліс. Мережі. Дерева рішень