Глушакова Т.Н., Блатов И.А. Методы решения систем с разреженными матрицами. Теория графов

Методические указания. — Воронеж: Воронежский государственный университет (ВГУ), 2000. — 36 c.Методические указания к спецкурсу по методам решения систем с разреженными матрицами, теории графов, для студентов 3-го курса дневного и вечернего отделений факультета прикладной математики, информатики и механики ВГУ.Основные понятия.
Симметричная перестановка.
Разбиение на уровни смежности.
Алгоритм Катхилл – Макки уменьшения ширины ленты.
Алгоритм уменьшения профиля разреженной матрицы.
Алгоритм отыскания псевдопериферийной вершины графа.
Алгоритм отыскания вершины с большим значением эксцентриситета.
Некоторые понятия из теории графов.
Алгоритм минимальной степени.
Древовидное разбиение симметричной матрицы (метод фактор-деревьев).
Метод вложенных сечений.
Метод параллельных сечений.
Список задач.
Лабораторный практикум.
Список сокращений.
Литература.