Берцун В.Н. Математическое моделирование на графах. Часть 2

Томск: Изд-во Томского ун-та, 2013. — 86 с. — ISBN 978−5−7511−2211−9
Описывается математическое моделирование прикладных задач и оптимизация вычислительных алгоритмов для высокопроизводительных компьютеров (кластеров).
В книге содержатся три раздела теории графов: матрицы, связанные с графами, характеристические числа графов и параллельные алгоритмы на графах.
Для специалистов, занимающихся математическим моделированием прикладных задач, и студентов математических и физико-математических факультетов. Введение.
Матрицы, связанные с графами.
Матрица смежности и инцидентности.
Матрица достижимости, расстояний и примыканий.
Матрица Кирхгофа и точки Штейнера.
Информационный граф.
Характеристические числа графов.
Цикломатическое число.
Хроматическое число и хроматический индекс.
Хроматический многочлен.
Спектры графов.
Число внутренней устойчивости графа.
Число внешней устойчивости графа.
Параллельные алгоритмы на графах.
Алгоритм Дейкстры.
Алгоритм Флойда и его модификация.
Параллельный алгоритм Флойда.
Параллельный алгоритм нахождения коэффициентов.
Характеристического многочлена графа.
О разделении графа на домены.
Математическое моделирование теплообмена в стержневых системах.
Литература.
Приложения.