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