Список літератури. 1. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И

Основна

1. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. – М.: Наука, 1990. - С.22-26, 133-148, 191-207.

2. Кук Л., Бейз Г. Компьютерная математика. – М.: Наука, 1990. - С.224-257.

3. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2001. - С.195-197.

Додаткова

4. Горбатов В.А. Основы дискретной математики. – М.: Высш.шк., 1986. - С.94-102.

Для практичних занять

5. Методичні вказівки і завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. – Одеса: ОНПУ, 2001. –С. 43-44.

6. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. – М.: Наука, 1973. - С.111-137.

Лекція 16. Теоретико-множинні операції над графуми

Вступ

Лекція має за мету навести поняття теоретико-множинних операцій над графами. Розглянути визначення об’єднання, перетину, доповнення, різниці, декартова добутку і композиції графів, а також десять загальних властивостей базових операцій. Звернено увагу до упорядкованості компонентів графів і операцій над компонентами, яка відрізняє графові операції від звичайних множинних.

У лекції присутні два підрозділи:

16.1. Операції над графуми

16.2. Властивості операцій над графуми