2015-06-28
264
Основна
1. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. – М.: Наука, 1990. - С.9-19.
2. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2001. - С.189-194.
3. Кук Л., Бейз Г. Компьютерная математика. – М.: Наука, 1990, с.217-224.
4. Горбатов В.А. Основы дискретной математики. – М.: Высш.шк., 1986. - С.89-94.
Додаткова
5. Коршунов Ю.М. Математические основы кибернетики. – М.: Энергоатоиздат, 1987. - С.67-72.
Для практичних занять
6. Методичні вказівки і завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. – Одеса: ОНПУ, 2001. – С.42-43.
7. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. – М.: Наука, 1973. - С.101-124.
Лекція 15. Визначення графів. Зважені графи
Вступ
Лекція має за мету навести додаткові поняття теорії графів. Розглянути визначення маршрутів, ланцюгів, ейлерових та гамільтонових обходів, зв’язності, початкової та скінченної вершин, точок зчленування, дерев, ексцентриситету, радіуса, центра та зважених графів. Звернено увагу до прикладів визначень.
У лекції присутні два підрозділи:
15.1. Основні визначення (продовження)
15.2. Зважені (відзначені) графи
