Россия, Нижний Новгород, НГТУ им. Алексеева, 2011 год, 20 страниц.
В работе дается описание основных алгоритмов на графах и их применение в различных областях.
Методы систематического обхода вершин графа.
Алгоритм поиска в глубину.
Алгоритм поиска в ширину.
Остовное дерево наименьшего веса. Задача Штейнера.
Алгоритм Прима.
Алгоритм Краскала.
Задача плоской укладки....
АГТУ, реферат по дисциплине "Оптимизация параметров машин", преподаватель доц. Прохоров Е.М., 2016, 5 с. Общие положения Примеры применения теории графов Основные понятия теории графов Список литературы
Тольятти, 2012. ПВГУС.
Введение.
Основные определения.
Раскраска графа.
Алгоритм неявного перебора.
Теорема об оптимальной раскраске.
Приближенные алгоритмы раскрашивания.
Теорема о пяти ребрах.
Теорема о четырех ребрах.
Раскраска ребер.
Применение задач о раскраске.
Заключение.
Список литературы.
НИЯУ МИФИ, г. Москва, 2011 г., 18 стр., научный руководитель - Короткова М.А.
Содержание:
Обзор компьютерных лабораторных практикумов.
Алгоритмы построения компонент сильной связности.
Структура лабораторной работы.
Комментарии