Контрольні запитання.

1. Дайте визначення терміну «граф»?

2. Які типи вершин ви знаєте?

3. Наведіть класифікацію графів.

4. Які операції можна проводити з графами?

5. Що таке степінь вершини?

6. Що таке півстепінь входу та виходу вершини орієнтованого графу?

7. Які спеціальні типи простих графів ви знаєте?

8. Наведіть способи представлення графів.

9. Який спосіб представлення графів є найбільш економічним з точки зору пам’яті?

10. Які графи називаються ізоморфними?

11. Як перевірити чи два графи ізоморфні?

12. Який граф називається планарним?

13. Що таке плоский граф?

Список літератури

1. Карнаух Т.О., Ставровський А.Б. Теорія графів у задачах. Навчальний посібник / Т.О. Карнаух, А.Б. Ставровський / К.: ВПЦ "Київський університет", 2004. – 76 с.

2. Нікольський Ю. В., Пасічник В. В., Щербина Ю. М. Дискретна математика: підручник / Ю. В.Нікольський, В. В. Пасічник, Ю. М. Щербина. – 2-ге вид., випр. та доп. – Львів : Магнолія 2007. – 608 с.

3. Шевелев Ю. П. Дискретная математика. Учебное пособие. Ч. 2: Теория конечных автоматов. Комбинаторика. Теория графов / Ю.П. Шевелев / Учебное пособие. – Томск: Том. гос. ун-т систем упр. и радиоэлектроники, 2003.– 130 с.

НАВЧАЛЬНЕ ВИДАННЯ

Вступ до теорії графів методичні вказівки

до виконання практичних робіт

з дисципліни „ Комп’ютерна дискретна математика ”

для студентів спеціальності

„ Програмна інженерія ”

Укладачі Сердюк Павло Віталійович

Нитребич Оксана Олександрівна

Крупко Наталія Андріївна

Редактор

Комп’ютерне верстання