Редакция "Народное образование", 1999 - ISBN 5-87953-133-3.
В книге систематизированно излагаются основы теории графов. Подробно освещаются ее классические вопросы и проблемы: уникурсальность и гамильтоновость графов, планарность графов и теория раскраски, теория замощений и др. Адресуя книгу, в первую очередь, учителям и школьникам, авторы пытались сочетать математическую строгость с доступностью изложения и наглядностью. Все определяемые понятия и доказываемые теоремы сопровождаются большим количеством примеров, задач, упражнений и графических иллюстраций.
Неориентированные графы.
Абстрактное определение графа.
Определение геометрического графа.
Инцидентность и смежность элементов графа.
Степени вершин графа.
Изоморфизм графов.
Геометрические реализации абстрактных графов.
Некоторые классы конечных графов.
Части графа.
Пополнения элементарных графов.
Непрерывные последовательности ребер графа.
Связность графов.
Множества сочленения и разделяющие множества.
Древовидные графы.
Классические вопросы теории графов.
Уникурсальные графы.
Гамильтоновы графы.
Проблема планарности графов.
Раскраска графов.
Теория замощений.
Ориентированные графы.
Основные понятия и свойства.
Связные орграфы.
Графы бинарных отношений.
Ориентированные графы в задачах.
В книге систематизированно излагаются основы теории графов. Подробно освещаются ее классические вопросы и проблемы: уникурсальность и гамильтоновость графов, планарность графов и теория раскраски, теория замощений и др. Адресуя книгу, в первую очередь, учителям и школьникам, авторы пытались сочетать математическую строгость с доступностью изложения и наглядностью. Все определяемые понятия и доказываемые теоремы сопровождаются большим количеством примеров, задач, упражнений и графических иллюстраций.
Неориентированные графы.
Абстрактное определение графа.
Определение геометрического графа.
Инцидентность и смежность элементов графа.
Степени вершин графа.
Изоморфизм графов.
Геометрические реализации абстрактных графов.
Некоторые классы конечных графов.
Части графа.
Пополнения элементарных графов.
Непрерывные последовательности ребер графа.
Связность графов.
Множества сочленения и разделяющие множества.
Древовидные графы.
Классические вопросы теории графов.
Уникурсальные графы.
Гамильтоновы графы.
Проблема планарности графов.
Раскраска графов.
Теория замощений.
Ориентированные графы.
Основные понятия и свойства.
Связные орграфы.
Графы бинарных отношений.
Ориентированные графы в задачах.