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

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

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

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

Емеличев В.А. Многогранники. Графы. Оптимизация

Скачать книгу здесь
Автор: Емеличев В.А.
Название: Многогранники. Графы. Оптимизация
Год издания: 1981
УДК: 519.6
Число страниц: 345
Содержание книги:
Введение
Глава I. Выпуклые многогранники
§ 1. Выпуклые множества
§ 2. Выпуклые многогранники
§ 3. Операции над многогранниками
§ 4. Многогранник решении системы линейных неравенств
Задачи и дополнения
Глава П. Графы многогранников
§ 1. Связность полиэдральных графов
§ 2. Диаметр многогранника
Задачи и дополнения
Глава III, Комбинаторные свойства граничных комплексов многогранников
§ 1. Комбинаторные типы многогранников
§ 2. Диаграммы Гейла
§ 3. Максимальное число граней
§ 4. Минимальное число граней
Задачи и дополнения
Глава IV. Целые точки полиэдров
§ 1. Целочисленные решения систем линейных неравенств
§ 2. Условия целочисленности полиэдра
§ 3. Абсолютно унимодулярные матрицы
§ 4. Унимодулярные матрицы инциденций
§ 5. Многогранники покрытий, разбиений и упаковок
§ 6. Полиматроиды
§ 7. Локально целочисленные многогранники
Задачи и дополнения
Глава V. Перестановочные многогранники
§ 1. Многогранник бистохастических матриц
§ 2. Многогранник тамильтэновых циклов
§ 3. Перестановочный многогранник
§ 4. Многогранник размещений
§ 5. Многогранник задачи стандартизации
Задачи и дополнения
Глава VI. Классические транспортные многогранники
§ 1. Основные определения и свойства
§ 2. Базисы и остовные деревья
§ 3. Грани
I 4. Диаметр
§ 5. Многогранники с минимальным числом вершин
§ 6. Основные понятия
§ 7. Многогранники с максимальным числом вершин
§ 8. Подсчет числа ф (т, п
§ 9. Минимальное число вершин в классе невырожденных транспортных многогранников с заданным числом граней
§ 10. Асимптотика
Задачи и дополнения
Глава VII. Транспортные многогранники с дополнительными условиями
§ 1. Усеченные транспортные многогранники
§ 3. Распределительный многогранник
Задачи и дополнения
Глава VIII. Многоиндексные транспортные многогранники
§ 1. Аксиальные транспортные многогранники
§ 2. Пленарные транспортные многогранники
§ 3. Планы многоиндексной проблемы выбора
Задачи и дополнения
Проблемы, гипотезы
Литература
Предметный указатель
Указатель обозначений
Глоссарий:
2 3 а б в г д е ж з и к л м н о п р с т у ф х ц ч ш ь э я
Смотреть страницы:
2 3 37 70 103 136 169 202 235 268 301 334 343 344
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Комбинаторный анализ. Задачи и упражнения
Математика >> Задачники
Прикладные задачи теории графов
Математика >> Вычислительная математика >> Теория графов
Теория графов
Математика >> Вычислительная математика >> Теория графов

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


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