НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

<< Теория графов <<

Харари Ф.N. Теория графов

Скачать книгу здесь
Автор: Харари Ф.N.
Название: Теория графов
Год издания: 1973
УДК: 519.1
Число страниц: 305
Содержание книги:
Предисловие редактора перевода
Введение
Глава 1. Открытие
Задача о кёнигсбергских мостах
Электрические цепи
Химические изомеры
«Вокруг света
Гипотеза четырех красок
Теория графов в двадцатом веке
Глава 2. Графы
Типы графов
Маршруты и связность
Степени
Задача Рамсея
Экстремальные графы
Графы пересечений
Операции над графами
Упражнения
Глава 3. Блоки
Точки сочленения, мосты и блоки
Графы блоков и графы точек сочленения
Упражнения
Глава 4. Деревья
Описание деревьев
Центры и центроиды
Деревья блоков и точек сочленения .. ф
Независимые циклы и коциклы
Матроиды
Упражнения
Глава 5. Связность
Связность и реберная связность
Графические варианты теоремы Менгера
Другие варианты теоремы Менгера
Упражнения
Глава 6. Разбиения
Упражнения
Глава 7. Обходы графов
Эйлеровы графы
Гамильтоновы графы
Упражнения
Глава 8. Реберные графы
Некоторые свойства реберных графов
Характеризация реберных графов
Специальные реберные графы
Реберные графы и обходы
Тотальные графы
Упражнения
Глава 9. Факторизация
1-факторизация
2-факторизация
Древесность
Упражнения
Глава 10. Покрытия
Покрытия и независимость
Критические вершины и ребра
Реберное ядро
Упражнения
Глава 11. Планарность
Плоские и пленарные графы
Внешнепланарные графы
Теорема Понтрягина — Куратовского
Другие характеризации планарных графов
Род, толщина, крупность, число скрещиваний
Упражнения
Глава 12. Раскраски
Хроматическое число
Теорема о пяти красках
Гипотеза четырех красок
Теорема Хивуда о раскраске карт
Однозначно раскрашиваемые графы
Критические графы
Гомоморфизмы
Хроматический многочлен
Упражнения
Глава 13. Матрицы
Матрица смежностей
Матрица инциденций
Матрица циклов
Обзор дополнительных свойств матроидов
Упражнения
Глава 14. Группы
Группа автоморфизмов графа
Операции на группах подстановок
Группа графа-композиции
Графы с данной группой
Симметрические графы
Графы с более сильной симметрией
Упражнения
Глава 15. Перечисления
Помеченные графы
Теорема перечисления Пойа
Перечисление графов
Перечисление деревьев
Теорема перечисления степенной группы
Решенные и нерешенные задачи перечисления графов
Упражнения
Глава 16. Орграфы
Орграфы и соединимость
Ориентированная двойственность и бесконтурные орграфы
Орграфы и матрицы
Обзор по проблеме восстановления турниров
Упражнения
Приложение I. Диаграммы графов
Приложение II. Диаграммы орграфов
Приложение III. Диаграммы деревьев
Список литературы и именной указатель
Указатель обозначений
Предметный указатель
Глоссарий:
1 2 а б в г д е ж з и к л м н о п р с т у ф х ц ч э я
Смотреть страницы:
4 6 36 65 94 123 152 181 210 239 268 297 303 304
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Конечные графы и сети
Математика >> Вычислительная математика >> Теория графов
Перечисление графов
Математика >> Вычислительная математика >> Теория графов
Теория графов
Математика >> Вычислительная математика >> Теория графов

Просмотреть оригинальные страницы книг в формате djvu можно на сайте: www.nglib.ru.


Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru