Конечные графы и сети

Басакер Р., Саатн Т.

Тип: djvu
Категория: НАУКА И УЧЕБА

Скачать

Купить

4,05 Мб (+3%)
Монография известных американских специалистов по исследованию операций посвящена теоретическим и прикладным вопросам теории графов. В первой части книги рассматриваются основные понятия и проблемы теории графов. Во второй -- приводится множество интересных приложений теории графов в различных областях науки и техники.
Содержание
Глава 1. Основные понятия: неориентированные графы
Глава 2. Основные понятия: ориентированные графы
Глава 3. Разбиения и расстояния на графах
Глава 4. Плоские и неплоские графы. Теорема о раскраске
Глава 5. Матричное представление графов
Глава 6. Прикладные задачи теории графов
Глава 7. Потоки в сетях
[center]

Другие файлы:

Детерминированные и недетерминированные конечные автоматы
1. ВведениеВ настоящем реферате будут даны определения детермини-рованных и недетерминированных конечных автоматов, приведе-ны их графы. Далее будет р...

Геометрическая теория графов
В книге систематизированно излагаются основы теории графов. Подробно освещаются ее классические вопросы и проблемы: уникурсальность и гамильтоновость...

Алгоритмы на графах
Основные понятия и определения алгоритмов на графах. Связные графы без циклов, свободное дерево или дерево без корня. Ориентированные графы (орграфы),...

Риски при временном хранении товара на складе
Типовые критерии выявления рассматриваемого вида риска. Графы товаросопроводительных и транспортных документов, в которых содержится информация, имеющ...

Информационные системы в экономике
Информация: свойства, измерение, передача; характеристики информационных каналов. Обработка и формы представления информации. Понятие "искусственного...