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

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

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

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

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

Скачать книгу здесь
Автор: Оре О.N.
Название: Теория графов
Год издания: 1962
УДК: 519.9
Число страниц: 353
Содержание книги:
1.2. Локальные степени
2. Связность
3. Задачи о цепях
5 Листы и блоки
Соеаипяющце ребра и вершины
5.2. Листы
5.3. Гомоморфные образы графа
5.4. Блоки
5.5. Максимальные простые циклы
Глава 6. Аксиома выбора
6.1. Полная упорядоченность
6.2 Принципы максимальности
6.3. Суммируемые по цепи свойства
6.4. Максимальные графы исключения
6.5. Максимальные деревья
Глава 7. Теоремы о паросочетаниях
7.1. Двудольные графы
7.2. Дефициты
7.3. Теоремы о паросочетаниях
7.4. Взаимные паросочетания
7.5 Паросочетания в графах частного вида
7.7. Применения к матрицам 166 7.8 Чередующиеся цепи и максимальные паросочетания
7.9. Разделяющие множества
7.10. Совместные паросочетания
Глава 8. Ориентированные графы
8.2. Теорема о гомоморфизме
8.3. Транзитивные графы и погружения в отношения упорядочения
8.4. Базисные графы
8.5. Чередующиеся цепи
8.6. Сутрафы первой степени в графе
Глава 9. Ациклические графы
9.1. Базисные графы
9.2. Деформации цепей
9.3. Графы воспроизведения
Глава 10 Частичная упорядоченность
10.1 Графы частичных упорядочений
10.2 Представления в виде сумм упорядоченных множеств
10.3 Структуры и структурные операции Отношения замыкания
10.4. Размерность в частичном упорядочении
12.1. Теорема о секущих цепях 12.2. Вершинное разделение
12.3. Реберное разделение
12.4. Дефицит
Глава 13. Доминирующие множества, покрывающие множества и независимые множества
13.2. Покрывающие множества и покрывающие су-графы
13.3. Независимые множества
13.4. Теорема Турана 13.5. Теорема Рамсея
13.6. Одна задача из теории информации
Глава 14. Хроматические графы
14.1. Хроматическое число
14.2. Суммы хроматических графов
14.3. Критические графы
14.4. Полиномы раскрашиваний
Глава 15 Группы и графы
15.1. Группы автоморфизмов
15.2. Цветные графы Кэли для групп
15.3. Графы с заданными группами
15.4. Реберные отображения
Литература
Именной указатель
Предметный указатель
Глоссарий:
а б в г д е ж з и к л м н о п р с т у ф ц ч ш э
Смотреть страницы:
4 5 40 74 108 142 176 210 244 278 312 346 351 352
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Теория графов
Математика >> Вычислительная математика >> Теория графов
Конечные графы и сети
Математика >> Вычислительная математика >> Теория графов
Перечисление графов
Математика >> Вычислительная математика >> Теория графов

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


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