Лабораторна робота №6 на тему Способи задання графів. Алгебра графів
« НазадЛАБОРАТОРНА РОБОТА №6ТЕМА РОБОТИ: «Способи задання графів. Алгебра графів»МЕТА РОБОТИ: набути знань та практичних навичок роботи з графами. ХІД РОБОТИ Збережіть цей файл з ім’ям zvit_lab_5 у своїй папці на сервері. Відкрийте його для роботи. ВИКОНАЙТЕ ЗАВДАННЯ
Вилучити з графа: a) вершину; b) вершину; c) ребро. Вилучити з графа вершину. 1. Нехай задано граф: a) Вказати степінь кожної вершини. b) Не будуючи доповнення, вказати, скільки ребер буде мати граф. c) Чому дорівнюватимуть степені вершин 3 та 5 у графі? 2. Кубічний граф – це граф, степінь кожної вершини якого дорівнює 3. Побудувати кубічний граф, що має: a) 4 вершини; b) 6 вершин; c) 8 вершин. 7. Вказати ланцюги, прості ланцюги та довжину кожного маршруту. 8. Для яких графів існує ейлерів цикл, гамільтонів цикл? З повагою ІЦ “KURSOVIKS”! |