Москва: Наука, 1980. - 111 с.Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно теории графов и значительно более развернутое ее изложение.
Первые пять глав посвящены наглядному материалу и содержат основные понятия и свойства графов.
Она будет полезна специалистам-математикам, инженерам, занимающимся прикладными задачами, и студентам старших курсов университетов и технических вузов.Содержание:
Основные понятия.
Определения.
Локальные степени.
Части и подграфы.
Бинарные отношения.
Матрицы смежности и инцидентности.
Связность.
Маршруты, цепи и простые цепи.
Связные компоненты.
Взаимно однозначные отображения.
Расстояния.
Протяженность.
Матрицы и цепи Произведение графов.
Головоломки.
Задачи о цепях.
Эйлеровы цепи.
Эйлеровы цепи в бесконечных графах.
О лабиринтах.
Гамильтоновы циклы.
Деревья.
Свойства деревьев.
Центры в деревьях.
Циклический ранг (цикломатическое число).
Однозначные отображения.
Произвольно вычерчиваемые графы.
Листы и блоки.
Соединяющие ребра и вершины.
Листы.
Гомоморфные образы графа.
Блоки.
Максимальные простые циклы.
