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