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

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

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

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

Татт У.Т. Теория графов

Скачать книгу здесь
Автор: Татт У.Т.
Название: Теория графов
Год издания: 1988
УДК: 519.17
Число страниц: 424
Содержание книги:
От переводчика
От редактора Энциклопедии
Предисловие
Введение
Глава I. Графы и подграфы
I. 1. Определения
1.2. Изоморфизм
1.3. Подграфы
1.4. Соединяющие вершины
1.5. Компоненты и связность
I. 6. Удаление ребра
1.7. Перечни неизоморфных связных графов
1.8. Мосты
1.9. Замечания
Упражнения
Литература
Глава И. Сжатия и теорема Менгера
II. 1. Сжатия
II. 2. Стягивание ребра
II. 3. Соединяющие вершины
11.4. Числа разделения
П. 5. Теорема Менгера
11.6. Теорема Холла
II. 7. Замечания
Упражнения
Литература
Глава III. Двусвязность
III. 1. Разделимые и двусвязные графы
III. 2. Построение двусвязных графов
111.3. Блоки
111.4. Ответвления
111.5. Удаление и стягивание ребра
III. 6. Замечания
Упражнения
Литература
Глава IV. Трехсвязность
IV. 1. от-связность
IV. 2. Некоторые конструкции для трехсвязных графов
IV. 3. 3-блоки
IV. 4. Расслоения
IV. 5. Удаление и стягивание ребер
IV. 6. Теорема о колесе
IV. 7. Замечания
Упражнения
Литература
Глава V. Восстановление
V. 1. Проблема восстановления
V. 2. Теория и практика
V. 3. Лемма Келли
V. 4. Реберное восстановление
V. 5. Замечания
Упражнения
Литература
VI. 1. Орграфы
VI. 2. Пути
VI. 3. Теорема ВЕ5Т
VI. 4. Матричная теорема о деревьях
VI. 5. Законы Кирхгофа
VI. 6. Отождествление вершин
VI. 7. Теория транспортных сетей
VI. 8. Замечания
Упражнение
Литература
Глава VII. Чередующиеся пути
VII. 1. Курсальность дуг и ребер
VII. 2. Бикурсальные подграфы
VII. 3. Бикурсальные секции
VII. 4. Чередующиеся барьеры
VII. 6. Теорема об ^-факторе
VI 1.7. Подграфы с наименьшим дефицитом
VII. 8. Двудольный случай
VII. 9. Теорема Эрдёша — Галлаи
VII. 10. Замечания
Упражнения
Литература
Глава VIII. Алгебраическая двойственность
VIII. 1. Группы цепей
VIII. 2 Примитивные цепи
VIII. 3. Регулярные группы цепей
VIII. 4. Циклы
VIII. 5. Кограницы
VIII. 6. Ограничения и сжатия
VIII. 7. Алгебраическая двойственность
VIII. 8. Связность
VIII. 9. О теории транспортных сетей
VIII. 10. Матрицы инцидентности
VIII. И. Матроиды
VIII. 12. Замечания
Упражнения
Литература
Глава IX. Графы и многочлены
IX. 1. 1/-функции
IX. 2. Хроматический многочлен
IX. 3. Раскраска графов
IX. 4. Потоковый многочлен
IX. 5. Реберная раскраска
IX. 6. Дихромат графа
IX. 7. Несколько замечаний о восстановлении
IX. 8, Замечания
Упражнения
Литература
Глава X. Комбинаторные карты
X. 1. Определения и предварительные теоремы
X. 2. Ориентируемость
X. 3. Двойственность
X. 4. Изоморфизм
X. 5. Изображение карт
X. 6. Углы
X. 7. Операции над картами
X. 8. Комбинаторные поверхности
X. 9. Циклы и кограницы
X. 10. Замечания
Упражнения
Литература
Глава XI. Планарность
XI. 1. Пленарные графы
XI. 2. Остовные подграфы
XI. 3. Теорема Жордана
XI. 4. Связность в пленарных картах
XI. 5. Теорема о рассечении
XI. 6. Мосты
XI. 7. Один алгоритм выявления планарности
XI. 8. Периферические циклы в трехсвязных графах
XI. 9. Теорема Куратовского
XI. 10. Замечания
Упражнения
Литература
Предметный указатель
Глоссарий:
0 1 2 3 5 6 9 а б в г д е ж з и к л м н о п р с т у ф х ц ч ш ь э я
Смотреть страницы:
4 5 47 88 129 170 211 252 293 334 375 416 423 424
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Теория графов
Математика >> Вычислительная математика >> Теория графов
Теория графов
Математика >> Вычислительная математика >> Теория графов
Конечные графы и сети
Математика >> Вычислительная математика >> Теория графов

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


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