Берж Клод-Жак. Теория графов и ее применения

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