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

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

2
СОДЕРЖАНИЕ
§1. Основные понятия…………………………………………………...3
§2. Симметричная перестановка………………………………………..6
§3. Разбиение на уровни смежности…...…………………………….....6
§4. Алгоритм Катхилл – Макки уменьшения ширины ленты………...7
§5. Алгоритм уменьшения профиля разреженной матрицы…….……9
§6. Алгоритм отыскания псевдопериферийной вершины графа……10
§7. Алгоритм отыскания вершины с большим значением эксцент-
риситета……………………………………………………………..11
§8. Некоторые понятия из теории графов……………………..……...12
§9. Алгоритм минимальной степени………………………..………...14
§10. Древовидное разбиение симметричной матрицы (метод фак-
тор-деревьев)……………………………………………………… 17
§11. Метод вложенных сечений………………..………………………21
§12. Метод параллельных сечений.…………….……………………...25
Список задач.…...…………………….……………………………31
Лабораторный практикум.………………………………………. .35
Список сокращений………………………….…………………….35
Литература…………………………………….……………………36 
                              2


                              СОДЕРЖАНИЕ

§1.  Основные понятия                                           ...3
§2.  Симметричная перестановка                                   ..6
§3.  Разбиение на уровни смежности ...                       .....6
§4.  Алгоритм Катхилл – Макки уменьшения ширины ленты           ...7
§5.  Алгоритм уменьшения профиля разреженной матрицы      .        9
§6.  Алгоритм отыскания псевдопериферийной вершины графа         10
§7.  Алгоритм отыскания вершины с большим значением эксцент-
     риситета                                                 ..11
§8. Некоторые понятия из теории графов                 ..    ...12
§9. Алгоритм минимальной степени                    ..       ...14
§10. Древовидное разбиение симметричной матрицы (метод фак-
     тор-деревьев)                                              17
§11. Метод вложенных сечений             ..                     21
§12. Метод параллельных сечений.           .                ...25
     Список задач. ...                 .                       31
     Лабораторный практикум.                                . .35
     Список сокращений                       .                 .35
     Литература                                .                36

Страницы