Математика

Графы и их применение

год издания — 1965, кол-во страниц — 174, язык — русский, тип обложки — мягк., масса книги — 170 гр., издательство — Мир

серия — Современная математика

цена: 300.00 руб

Сохранность книги — хорошая

GRAPHS AND THEIR USES
by Oystein Ore
Yale University

RANDOM HOUSE
New York, 1963

Пер. с англ. Л. И. Головиной

Формат 84x108 1/32

Графы — сети линий, соединяющих заданные точки, — широко используются в разных разделах математики и в приложениях. Автором книги «Графы и их применение» является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7—8 классов средней школы.

Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики.

О т р е д а к т о р а	5
В в е д е н и е	9

Г Л А В А I. Что такое граф?	11
§1. Спортивные состязания	11
§2. Нуль-граф и полный граф	13
§3. Изоморфные графы	15
§4. Плоские графы	19
§5. Одна задача о плоских графах	21
§6. Число рёбер графа	26

Г Л А В А II. Связные графы	30
§1. Компоненты	30
§2. Задача о кенигсбергских мостах	32
§3. Эйлеровы графы	34
§4. Отыскание правильного пути	33
§5. Гамильтоновы линии	40
§6. Головоломки и графы	43

Г Л А В А III. Деревья	47
§1. Деревья и леса	47
§2. Циклы и деревья	49
§3. Задача о соединении городов	52
§4. Улицы и площади	55

Г Л А В А IV. Установление соответствий	59
§1. Задача о назначении на должности	59
§2. Другие формулировки	63
§3. Круговые соответствия	67

Г Л А В А V. Ориентированные графы	72
§1. Снова спортивные состязания	72
§2. Одностороннее движение	74
§3. Степени вершин	81
§4. Генеалогические графы	83

Г Л А В А VI. Игры и головоломки	91
§1. Головоломки и ориентированные графы	91
§2. Теория игр	94
§3. Парадокс спортивных обозревателей	102

Г Л А В А VII. Отношения	108
§1. Отношения и графы	108
§2. Специальные условия	111
§3. Отношения эквивалентности	116
§4. Частичная упорядоченность	121

Г Л А В А VIII. Плоские графы	127
§1. Условия для плоских графов	127
§2. Формула Эйлера	131
§3. Некоторые соотношения для графов. Двойственные графы	135
§4. Правильные многогранники	138
§5. Мозаики	143

Г Л А В А IX. Раскрашивание карт	146
§1. Проблема четырёх красок	146
§2. Теорема о пяти красках	150

Решения упражнений	156

Л и т е р а т у р а	166
Словарь основных терминов, используемых в книге	168

Книги на ту же тему

Теория графов, Оре О., 1968
Графы, сети и алгоритмы, Свами М., Тхуласираман К., 1984
Ориентированные графы и конечные автоматы, Мелихов А. Н., 1971
Экстремальные задачи дискретной математики: учебник, Канцедал С. А., 2016
Теория просачивания для математиков, Кестен X., 1986
Преобразования и перестановки, Калужнин Л. А., Сущанский В. И., 1979
Структура данных и управление, Куцык Б. С., 1975
Алгоритмы решения экстремальных задач, Романовский И. В., 1977
Химические приложения топологии и теории графов, Кинг Р., ред., 1987

http://knigoprovod.ru

/Наука и Техника/Математика

ОГЛАВЛЕНИЕ

Книги на ту же тему