Основы теории графов. А.А. Зыков

Основы теории графов. А.А. Зыков

Рассматривается систематическое введение в теорию. графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и дополнений.
Обсуждаются такие категории как идентификация, связность, цикломаника и ориентация; представлены также Булевы методы в теории графов и пространство графов и его факторизации.
Предназначено для студентов и аспирантов преподавателей высших учебных заведений по специальности "Прикладная математика", а также научных работников и инженеров.