А.Чернобаев. Алгоритмы решения некоторых теоретико-графовых задач

Введение

1. Элементы теории графов

1.1. Основные определения

1.2. Изоморфизм, гомеоморфизм

1.3. Пути и циклы

1.4. Деревья

1.5. Цикломатическое число и фундаментальные циклы

1.6. Планарные графы

1.7. Раскраски графов

1.8. Графы с атрибутами

1.9. Независимые множества и покрытия

2. Задачи и алгоритмы

2.1. Кратчайшие пути

2.2. Кратчайшее остовное дерево

2.3. Эйлеровы пути и циклы. Задача почтальона

2.4. Гамильтоновы циклы. Задача коммивояжера

2.5. Поиск оптимальной вершинной раскраски

2.6. Распознавание изоморфизма графов

Литература


Основы построения АСУ ТП | Документация | coolweb@bk.ru


Мегионский форум :: Просмотр темы - Протеин
Список форумов Мегионский форумСпортПротеинТы утверждаешь что протеин анаболик ?
Подбор домашнего персонала Бон Персон -= Bon Person =-
В своей работе мы стремимся использовать лучшие идеи и навыки подбора домашнего персонала, которые существуют в настоящий момент на Российском рынке. Если вам не хватает ни сил, ни времени на ведение домашнего хозяйства, а может просто, нет желания - мы поможем подобрать такой необходимый персонал ...
Просмотр профиля Maxa
Сегодня Уфа представляет собой комплекс обособленных массивов | Монастырь бернардинцев | Срочная полиграфия визитные карточки, изготовление ...
Производственные услуги - Предложения - Пульс цен (бизнес-справочник цен на ...
Перезарядка огнетушителя углекислотного ОУ-1 (ОУ-2) Перезарядка огнетушителя углекислотного ОУ-10