ГЕОМЕТРИЧЕСКАЯ ТЕОРИЯ ГРАФОВ

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