Роздрукувати сторінку
Главная \ Методичні вказівки \ Методичні вказівки \ 1112 Лабораторна робота №6 на тему Способи задання графів. Алгебра графів

Лабораторна робота №6 на тему Способи задання графів. Алгебра графів

« Назад

ЛАБОРАТОРНА РОБОТА №6

ТЕМА РОБОТИ: «Способи задання графів. Алгебра графів»

МЕТА РОБОТИ: набути знань  та практичних навичок роботи з графами.

ХІД РОБОТИ

Збережіть цей файл з ім’ям  zvit_lab_5 у своїй папці на сервері.

Відкрийте його для роботи.

ВИКОНАЙТЕ ЗАВДАННЯ

  1. Побудувати діаграму, матрицю суміжності та інцидентності графа  де.

  2. Нехай граф  задано за допомогою матриці суміжності , граф  – за допомогою матриці інцидентності . Побудувати діаграми цих графів, якщо.

  3. Нехай граф  задано за допомогою матриці суміжності . Побудувати діаграму графа  та його матрицю інцидентності, якщо.

  4. Побудувати об’єднання, перетин, різницю та доповнення графів.

  5. Побудувати доповнення наведених графів.

  6. Нехай задано два графи.

Вилучити з графа:

a) вершину;

b) вершину;

c) ребро.

Вилучити з графа вершину.

1. Нехай задано граф:

a) Вказати степінь кожної вершини.

b) Не будуючи доповнення, вказати, скільки ребер буде мати граф.

c) Чому дорівнюватимуть степені вершин 3 та 5 у графі?

2. Кубічний граф – це граф, степінь кожної вершини якого дорівнює 3. Побудувати кубічний граф, що має:

a) 4 вершини;

b) 6 вершин;

c) 8 вершин.

7. Вказати ланцюги, прості ланцюги та довжину кожного маршруту.  

8.  Для яких графів існує ейлерів цикл, гамільтонів цикл?

З повагою ІЦ “KURSOVIKS”!