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