Название: Геометрическая теория графов
Автор(ы): Коннов В.В., Клековкин Г.А., Коннова Л.П.
Издательство: Народное образование
Год: 1999
Страниц: 240
Формат: PDF, DJVU
Размер: 11 Мб
Язык: русский
В книге систематизированно излагаются основы теории графов. Подробно освещаются ее классические вопросы и проблемы: уникурсальность и гамильтоновость графов, планарность графов и теория раскраски, теория замощений и др. Адресуя книгу, в первую очередь, учителям и школьникам, авторы пытались сочетать математическую строгость с доступностью изложения и наглядностью. Все определяемые понятия и доказываемые теоремы сопровождаются большим количеством примеров, задач, упражнений и графических иллюстраций.
Оглавление
Неориентированные графы
Абстрактное определение графа
Определение геометрического графа
Инцидентность и смежность элементов графа
Степени вершин графа
Изоморфизм графов
Геометрические реализации абстрактных графов
Некоторые классы конечных графов
Части графа
Пополнения элементарных графов
Непрерывные последовательности ребер графа
Связность графов
Множества сочленения и разделяющие множества
Древовидные графы
Классические вопросы теории графов
Уникурсальные графы
Гамильтоновы графы
Проблема планарности графов
Раскраска графов
Теория замощений
Ориентированные графы
Основные понятия и свойства
Связные орграфы
Графы бинарных отношений
Ориентированные графы в задачах