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

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

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

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

Басакер Р.N. Конечные графы и сети

Скачать книгу здесь
Автор: Басакер Р.N.
Название: Конечные графы и сети
Год издания: 1973
УДК: 62
Число страниц: 369
Содержание книги:
От редактора перевода
1.1. Введение
1.2. Геометрические графы
1.3. Абстрактные графы
1.4. Изоморфизмы и реализации
1.5.-Термины, описывающие локальные свойства
1.6. Маршруты, цепи и циклы
1.7. Связность
1.8. Деревья и леса
1.9. Разделяющие множества и разрезы
1.10. Некоторые специальные классы графов
Литература
2.1. Введение
2.2. Ориентированные графы
2.3. Термины для описания локальной структуры 2.4. Ориентированные маршруты, пути и контуры
2.5. Сильная связность
Глава 3. Разбиения и расстояния на графах
3.1. Введение
3.2. Разбиения ребер
3.3. Разбиения дуг
3.4. Гамильтоиовы цепи и никлы
3.5. Разбиения вершин
3.6. Радиус и диаметр
37 Задячи о минимальных расстояниях
Литература
4.1. Введение
4.2. Плоские графы
4.3. Дополнительный граф
4.4. Раскраска ребер графа
4.6. Графы и поверхности
Литература
Глава 5. Матричное представление графов
5.1. Введение
5.2. Матрица инциденций
5.3. Матрица циклов
5.4. Матрица разрезов
5.5. Матрица смежности вершин
5.6. Матрица путей
5.7. Реализуемость матриц циклов и разрезов
Глава 6. Прикладные задачи теории графов 6.2. Экономика и снабжение 6.3. Линейное программирование и потоки в сетях 6.4. Задачи типа ПЕРТ
Комбинаторные задачи 6.5. Примеры комбинаторных задач в теории графов 6.6. Минимальное число аварий на кирпичном заводе
6.7. Минимальное число пересечений в полных графах .. 202 Головоломкииигры
6.8. Задача соединения раскрашенных кубов
6.9. Задачи изменения состояний системы
6.10. Матричная форма задачи о переправе
6.11. Задача деления треугольника
6.12. Игра двух лиц
6.13. Игры на шахматной доске
Паросочетания
6.14. Максимальные паросочетания
Техническиеприложения
6.15. Анализ технических систем
6.16. Сети связи
6.17. Граф потока сигналов
6.18. Переключательные сети (схемы
6.20. Печатные схемы
Естественныенауки
6.21. Идентификация в химии
6.22. Простая модель из органической химии
6.23. Два примера из статистической механики
6.24. Генетическая задача
6.25. Графы и кибернетика
6.26. Применения в социологии
6.27. Математические модели разоружения
6.28. Лингвистика
Литература к разделу 6.28
Дополнительные приложения
6.29. Математические машины и цепи Маркова
6.30. Группы и обыкновенные графы
6.32. Графы и собственные значения неотрицательных матриц
6.33. Задача ранжирования
Литература
Глава 7. Потоки в сетях
7.1. Введение
7.2. Основная терминология
7.4. Простые потоки
7.5. Другое представление потока
7.6. Потоки с ограничениями на дугах
7.7. Максимальный поток в транспортной сети
7.8. Максимальные потоки в сетях общего вида с ограниченными пропускными способностями дуг
7.9. Потоки минимальной стоимости
7.10. Некоторые специальные задачи о потоках
7.11. Задачи о многопродуктовых потоках
7.12. Стохастические потоки в сетях
Литература
Краткий терминологический словарь
Глоссарий:
2 а б в г д е ж з и к л м н о п р с т у ф х ц ч ш э я
Смотреть страницы:
2 3 40 76 112 148 184 220 256 292 328 364 366 368
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Теория графов
Математика >> Вычислительная математика >> Теория графов
Теория графов
Математика >> Вычислительная математика >> Теория графов
Теория графов
Математика >> Вычислительная математика >> Теория графов

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


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