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