Rambler's Top100


Дискретная математика. Часть 3 (Курс лекций). Авторы: Емцева Е.Д., Солодухин К.С., редактор: в авторской редакции

Название:
Дискретная математика. Часть 3
Курс лекций
Авторы: Емцева Е.Д., Солодухин К.С.
Редактор: в авторской редакции
Предлагаемое учебное пособие представляет собой третью часть курса лекций по дискретной математике, задуманного и начатого профессором Ю.Е. Шишмаревым, и посвящена теории неориентированных графов. Кроме этой части предполагается издание еще одной части теоретического материала, посвященной теории ориентированных графов и ее приложению в экономике и управлении, в частности – сетевому планированию и управлению дискретными системами.
Содержание:
ВВЕДЕНИЕ
§1. Основные понятия и определения
§2. Дополнительные графы. Самодополнительные графы
§3. Метрические характеристики графа
§4. Степени вершин графа
§5. Подграфы. Операции над графами
§6. Цепи. Циклы. Связные графы.
§7. Деревья
§8. Двудольные графы
§9. Матрицы, ассоциированные с графами.
§10. Планарные графы
§11. Раскраски графа
§12. Хроматический полином
§13. Эйлеровы графы
§14. Гамильтоновы графы
ЛИТЕРАТУРА


Всего: 14 страниц
Poker razz odds calculator