Основы теории графов

Abstract

Аннотация Систематическое введение в теорию графов, построенное в соответствие с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми, приводятся в виде упражнений и дополнений. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров. Другие книги по теории графов на сайте: Басакер Р., Саати Т. Конечные графы и сети Асельдеров З.М., Донец Г.А. Представление и восстановление графов Берж К. Теория графов и ее применения Кристофидес Н. Теория графов. Алгоритмический подход