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

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

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

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

Харари Ф.N. Перечисление графов

Скачать книгу здесь
Автор: Харари Ф.N.
Название: Перечисление графов
Год издания: 1977
УДК: 519.15
Число страниц: 329
Содержание книги:
Предисловие переводчика
Предисловие
Глава 1. ПЕРЕЧИСЛЕНИЕ ПОМЕЧЕННЫХ ОБЪЕКТОВ
1.1 Число способов, которыми можно пометить граф
1.2. Связные графы
1.3. Блоки
1.4. Эйлеровы графы
1.5. Число u-раскрашенных графов
1.6. Ациклические орграфы
1.7. Деревья
1.8. Эйлеровы контуры в орграфах
Упражнения
Глава 2. ТЕОРЕМА ПОЙА
2.1. Группы и графы
2.2. Цикловой индекс группы подстановок
2.3. Лемма Бернсайда
2.4. Теорема Пойа
2.5. Ряд 1 + * — специальный ряд для фигур
2.6. Взаимно однозначные функции
Упражнения
Глава 3. ДЕРЕВЬЯ
3.1. Корневые деревья
3.2, Некорневые деревья
3.3. Деревья со специальными свойствами
3.5. 2-деревья
Упражнения
Глава 4. ГРАФЫ
4.1. Графы
4.3. 2-раскрашэяные графы
4.4. Корневые графы
4.5. Надграфы и раскрашенные графы
4.6. Булевы функции
4.7. Эйлеровы графы
Упражнения
Глава 5. ОРГРАФЫ
5.1. Орграфы
5.2. Турниры
5.3. Ориентации графа
5.4. Смешанные графы
Упражнения
Глава 6. ПЕРЕЧИСЛЕНИЕ СТЕПЕННОЙ ГРУППЫ
6.1. Теорема перечисления степенной группы
6.2. Самодополнительные графы
6.3. Взвешенные функции
6.4. Графы с раскрашенными ребрами
6.5. Конечные автоматы
6.6. Самообратные орграфы
Упражнения
Глава 7. СУПЕРПОЗИЦИЯ
7.1. Теорема перечисления Редфилда
7.2. Теорема декомпозиции Редфилда
7.3. Графы и орграфы
7.4. Обобщение теоремы перечисления Редфилда
7.5. Общие графы
Упражнения
Глава 8. БЛОКИ
8.1. Обобщение леммы Редфилда
8.2. Композиция групп
8.3. Теорема композиции
8.4. Связные графы
8.5. Суммы цикловых индексов корневых графов
8.6. Блоки
8.7. Графы с данными блоками
8.8. Ациклические орграфы
Упражнения
Глава 9. АСИМПТОТИКА
9.1. Графы
9.2. Орграфы
9.3. Графы с данными числами вершин и ребер
9.4. Связные графы и блоки
9.5. Деревья
Упражнения
Глава 10. НЕРЕШЕННЫЕ ЗАДАЧИ
10.1. Помеченные графы
10.2. Орграфы
10.3. Графы с данными структурными свойствами
10.4. Графы с данным параметром
10.5. Подграфы данного графа
10.6. Надграфы данного графа
10.7. Графы и раскраска
10.8. Вариации на тему о графах
Приложение I
Приложение II
Приложение III
Список литературы
Именной указатель
Предметный указатель
Указатель обозначений
Глоссарий:
2 а б в г д е ж з и к л м н о п р с т у ф х ц ч ш э я
Смотреть страницы:
4 5 38 70 102 134 166 198 230 262 294 326 327
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Теория графов
Математика >> Вычислительная математика >> Теория графов
Комбинаторный анализ. Задачи и упражнения
Математика >> Задачники
Теория графов
Математика >> Вычислительная математика >> Теория графов

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


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