Фадеева Т.Р., Долженкова М.Л. Решение задач на графах

Учебно-методическое пособие.
Киров: Изд-во ВятГУ, 2003. 36 с. Содержание
Способы задания графов.
Представление информации при решении задач на графах.
Методы обхода графа.
Связность и достижимость в графах.
Деревья. Оптимизация на графах.
Циклы в графах. Эйлеров и Гамильтонов графы.
Отношение строгого порядка в графах. Разбиение на слои.
Изоморфизм графов. Плоские и планарные графы.
Инвариантные характеристики графов. Алгоритм правильной раскраски вершин.
Разбиение графа на части. Модифицированная раскраска вершин.
Решение сетевых задач.
Библиографический список.