Графы и сети, Харитонова Е.В., 2006

Графы и сети, Харитонова Е.В., 2006.

  В учебном пособии изложены основы теории графов и сетей. Материал каждого раздела проиллюстрирован примерами и сопровождается подборкой задач для практических занятий, имеются контрольные задания. Содержание пособия соответствует государственному образовательному стандарту высшего образования для экономических специальностей.
Пособие рекомендовано для специальностей 080109 «Бухгалтерский учет, анализ и аудит», 080507 «Менеджмент организации» и может использоваться студентами и преподавателями при подготовке к занятиям.

Графы и сети, Харитонова Е.В., 2006


Пути и циклы Гамильтона.
В 1857 году математик Уильям Фоуэн Гамильтон придумал игру. Она включала додекаэдр, т.е. правильным многогранник. 12 граней которого представляли собой конгруэнтные правильные пятиугольники. В каждом из 20 углов. или вершин тела, просверливалась дырка, в которую вставлялся колышек, изображавший город. Используя веревку, требовалось найти путь через города, посетив каждый город один раз. и вернуться в исходный город. Додекаэдр на плоскости изображается так. как показано на рис. 1.39.

Проблема в таком случае сводится к нахождению цикла в графе, проходящего через каждую вершину, исключая начальную, только один раз. Отсюда любой цикл графа, обладающий таким свойством, называется гамильтоновым циклом. Этот цикл в некотором смысле противоположен эйлерову циклу, который проходит через все ребра только один раз.

ОГЛАВЛЕНИЕ.
ВВЕДЕНИЕ.
1. ГРАФЫ.
1.1. Основные понятия и определения.
1.2 Ориентированные графы.
1.3 Пути и циклы Эйлера.
1.4 Планарные графы.
1.5 Пути и циклы Гамильтона.
1.6 Алгоритм поиска кратчайшего пути.
УПРАЖНЕНИЯ.
2. СЕТИ.
2.1. Сети и потоки.
2.2. Сети Петри.
УПРАЖНЕНИЯ.
3. ОСНОВНЫЕ ТИПЫ ЗАДАЧ И СПОСОБЫ ИХ РЕШЕНИЯ.
3.1 Расчет временных параметров сетевого графика.
3.2 Построение сетевого графика и распределение ресурсов.
3.3 Учет стоимостных факторов при реализации сетевого графика.
3.4 Обоснование привлекательности проекта по выпуску продукции.
3.5 Минимизация сети.
УПРАЖНЕНИЯ.
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ.
ОТВЕТЫ К УПРАЖНЕНИЯМ.
ЗАКЛЮЧЕНИЕ.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Графы и сети, Харитонова Е.В., 2006 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу



Скачать - pdf - Яндекс.Диск.
Дата публикации:





Хештеги: :: ::


Следующие учебники и книги:
Предыдущие статьи: