t.me/knigoprovod Отправить другу/подруге по почте ссылку на эту страницуВариант этой страницы для печатиНапишите нам!Карта сайта!Помощь. Как совершить покупку…
московское время21.09.19 20:06:07
На обложку
Психология и космос. — 4-е изд.авторы — Гагарин Ю. А., Лебедев В. И.
Джон Голсуорси. Жизнь и творчествоавторы — Тугушева М. П.
Боевая авиационная техника: Летательные аппараты, силовые…авторы — Павленко В. Ф., Дьяченко А. А., Жулев В. И., Колпаков Б. К., Назаров А. П., Тихонравов В. А.
б у к и н и с т и ч е с к и й   с а й т
Новинки«Лучшие»Доставка и ОплатаМой КнигоПроводЗаказ редких книгО сайте
Книжная Труба   поиск по словам из названия
Авторский каталог
Каталог издательств
Каталог серий
Моя Корзина
Только цены
Рыбалка
Наука и Техника
Математика
Физика
Радиоэлектроника. Электротехника
Инженерное дело
Химия
Геология
Экология
Биология
Зоология
Ботаника
Медицина
Промышленность
Металлургия
Горное дело
Сельское хозяйство
Транспорт
Архитектура. Строительство
Военная мысль
История
Персоны
Археология
Археография
Восток
Политика
Геополитика
Экономика
Реклама. Маркетинг
Философия
Религия
Социология
Психология. Педагогика
Законодательство. Право
Филология. Словари
Этнология
ИТ-книги
O'REILLY
Дизайнеру
Дом, семья, быт
Детям!
Здоровье
Искусство. Культурология
Синематограф
Альбомы
Литературоведение
Театр
Музыка
КнигоВедение
Литературные памятники
Современные тексты
Худ. литература
NoN Fiction
Природа
Путешествия
Эзотерика
Пурга
Спорт

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

Теория графов — Харари Ф.
Теория графов
Харари Ф.
год издания — 1973, кол-во страниц — 302, язык — русский, тип обложки — твёрд. 7Б, масса книги — 420 гр., издательство — Мир
цена: 300.00 рубПоложить эту книгу в корзину
Сохранность книги — хорошая. ЦВЕТ ОБЛОЖКИ — ЗЕЛЁНЫЙ

GRAPH THEORY
by Frank Harary
PROFESSOR OF MATHEMATICS
UNIVERSITY OF MICHIGAN

ADDISON-WESLEY PUBLISHING COMPANY, 1969


Пер. с англ. В. П. Козырева

Формат 60x90 1/16. Бумага типографская №1
ключевые слова — графов, кибернетик, менгер, планарн, понтрягин, куратовск, тополог, групп, автоматов, операц, кодирован, дискретн, орграф, раскраск

В последнее время теория графов привлекает всё более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями её в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от неё, — экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах.

За последние годы тематика теории графов стала значительно разнообразней; резко увеличилось количество публикаций.

Предлагаемая книга написана одним из видных специалистов по дискретной математике. Несмотря на небольшой объём и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.

ОГЛАВЛЕНИЕ

Предисловие редактора перевода6
Введение9
 
Глава 1. Открытие!13
Задача о кёнигсбергских мостах13
Электрические цепи14
Химические изомеры15
«Вокруг света»16
Гипотеза четырёх красок17
Теория графов в двадцатом веке18
 
Глава 2. Графы21
Типы графов21
Маршруты и связность26
Степени27
Задача Рамсея28
Экстремальные графы30
Графы пересечений33
Операции над графами35
Упражнения38
 
Глава 3. Блоки41
Точки сочленения, мосты и блоки41
Графы блоков и графы точек сочленения45
Упражнения46
 
Глава 4. Деревья48
Описание деревьев48
Центры и центроиды51
Деревья блоков а точек сочленения53
Независимые циклы и коциклы54
Матроиды57
Упражнения59
 
Глава 5. Связность60
Связность и рёберная связность60
Графические варианты теоремы Менгера64
Другие варианты теоремы Менгера70
Упражнения74
 
Глава 6. Разбиения76
Упражнения81
 
Глава 7. Обходы графов83
Эйлеровы графы83
Гамильтоновы графы85
Упражнения88
 
Глава 8. Рёберные графы91
Некоторые свойства рёберных графов91
Характеризация рёберных графов94
Специальные рёберные графы99
Рёберные графы и обходы101
Тотальные графы103
Упражнения104
 
Глава 9. Факторизация106
1-факторизация106
2-факторизация111
Древесность113
Упражнения116
 
Глава 10. Покрытия117
Покрытия и независимость117
Критические вершины и рёбра120
Рёберное ядро122
Упражнения124
 
Глава 11. Планарность126
Плоские и планарные графы126
Внешнепланарпые графы131
Теорема Понтрягина — Куратовского133
Другие характеризации планарных графов138
Род, толщина, крупность, число скрещиваний141
Упражнения148
 
Глава 12. Раскраски151
Хроматическое число152
Теорема о пяти красках155
Гипотеза четырёх красок156
Теорема Хивуда о раскраске карт162
Однозначно раскрашиваемые графы164
Критические графы167
Гомоморфизмы169
Хроматический многочлен172
Упражнения175
 
Глава 13. Матрицы178
Матрица смежностей178
Матрица инциденций180
Матрица циклов183
Обзор дополнительных свойств матроидов186
Упражнения187
 
Глава 14. Группы189
Группа автоморфизмов графа193
Операции на группах подстановок194
Группа графа-композиции195
Графы с данной группой198
Симметрические графы201
Графы с более сильной симметрией204
Упражнения206
 
Глава 15. Перечисления209
Помеченные графы209
Теорема перечисления Пойа211
Перечисление графов216
Перечисление деревьев219
Теорема перечисления степенной группы224
Решённые и нерешённые задачи перечисления графов225
Упражнения230
 
Глава 16. Орграфы232
Орграфы и соединимость232
Ориентированная двойственность и бесконтурные орграфы234
Орграфы и матрицы237
Обзор по проблеме восстановления турниров244
Упражнения244
 
Приложение I. Диаграммы графов248
Приложение II. Диаграммы орграфов260
Приложение III. Диаграммы деревьев266
 
Список литературы и именной указатель268
Указатель обозначений291
Предметный указатель293

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

  1. Анализ и синтез линейных радиоэлектронных цепей с помощью графов: Аналоговые и цифровые фильтры, Остапенко А. Г., 1985
  2. Теория графов, Оре О., 1968
  3. Графы, сети и алгоритмы, Свами М., Тхуласираман К., 1984
  4. Ориентированные графы и конечные автоматы, Мелихов А. Н., 1971
  5. Теория просачивания для математиков, Кестен X., 1986
  6. Кибернетическое моделирование. Некоторые приложения, Кемени Д. Д., Снелл Д. Л., 1972
  7. Структуры данных, Берзтисс А. Т., 1974
  8. Преобразования и перестановки, Калужнин Л. А., Сущанский В. И., 1979
  9. Компьютер и задачи выбора, Журавлёв Ю. И., сост., 1989
  10. Структурное моделирование в CALS-технологиях, Павлов В. В., 2006
  11. Информационно-вычислительные системы в машиностроении. CALS-технологии, Соломенцев Ю. М., Митрофанов В. Г., Павлов В. В., Рыбаков А. В., 2003
  12. Структура данных и управление, Куцык Б. С., 1975
  13. Введение в дискретную математику, Яблонский С. В., 1979
  14. Экономико-математические методы. Вып. III: Экономико-математические модели народного хозяйства, 1966
  15. Химические приложения топологии и теории графов, Кинг Р., ред., 1987

Напишите нам!© 1913—2013
КнигоПровод.Ru
Рейтинг@Mail.ru btd.kinetix.ru работаем на движке KINETIX :)
elapsed time 0.029 secработаем на движке KINETIX :)