Геометрическая теория графов

Купить бумажную книгу и читать

Автор: Коннов В.В., Клековкин Г.А., Коннова Л.П.

Название: Геометрическая теория графов

Издательство: М.: "Народное образование"

Год: 1999

Формат: pdf

Размер: 8 mb

Для сайта:

В книге систематизированно излагаются основы теории графов. Подробно освещаются ее классические вопросы и проблемы: уникурсальность и гамильтоновость графов, планарность графов и теория раскраски, теория замощений и др. Адресуя книгу, в первую очередь, учителям и школьникам, авторы пытались сочетать математическую строгость с доступностью изложения и наглядностью. Все определяемые понятия и доказываемые теоремы сопровождаются большим количеством примеров, задач, упражнений и графических иллюстраций.

Неориентированные графы.

Абстрактное определение графа.

Определение геометрического графа.

Инцидентность и смежность элементов графа.

Степени вершин графа.

Изоморфизм графов.

Геометрические реализации абстрактных графов.

Некоторые классы конечных графов.

Части графа.

Пополнения элементарных графов.

Непрерывные последовательности ребер графа.

Связность графов.

Множества сочленения и разделяющие множества.

Древовидные графы.

Классические вопросы теории графов.

Уникурсальные графы.

Гамильтоновы графы.

Проблема планарности графов.

Раскраска графов.

Теория замощений.

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

Основные понятия и свойства.

Связные орграфы.

Графы бинарных отношений.

Ориентированные графы в задачах.