Теория графов - один из наиболее применяемых в практике разделов дискретной математики. Многие задачи химии, физики, социологии, психологии, экономики, программирования успешно решаются с помощью этой теории. В брошюре на примерах ряда известных прикладных задач из различных разделов науки и техники показано, как их можно свести собственно к задачам теории графов. Рассказывается об основных методах решения задач на графах, таких, как кобинаторные, производящие функции, теория перечисления, комбинаторные алгоритмы. Список литературы на русском языке включает 8 наименований.
Содержание.
Введение.
1. Определения. Классы задач теории графов.
2. Комбинаторные задачи теории графов, или задачи подсчета.
2.1. Теорема Кэли о графах.
2.2. Задача о минимальном числе аварий.
2.3. Коды Грея.
2.4. Производящие функции. Задача о числе бинарных деревьев.
2.5. Элементы теории Пойа. Задача о числе способов раскраски бинарного дерева.
3. Алгоритмы на графах.
3.1. Задача о минимальном остовном дереве.
3.2. Задача о кратчайшем пути.
3.3. Задача о максимальном потоке.
4. Сложность задач теории графов.
Литература.
Дополнительно: Уважаемые посетители моей странички!
ЗАДАВАЙТЕ ВОПРОСЫ ДО ЗАКАЗА (кнопка "спросить") и делайте заказы только в случае, если книга нужна и Вы действительно собираетесь ее приобрести!
Заказ открыт в течение 10 дней и закрывается, если покупатель не вышел на связь, не договорился о встрече или не произвел предоплату (в случае отправки в другой город). Форс-мажор обсуждается отдельно. Отсутств... [подробнее]