Введение
Глава 1. Матрицы бинарных отношений 10
1.1. Понятие бинарного отношения. Матрица бинарного отношения . 10
1.2. Множество квадратных матриц из нулей и единиц 12
1.3. Операции над отношениями, основные определения 14
1.4. Определение цепи, пути. Ацикличное бинарное отношение и его свойства 19
1.5. Построение матрицы ацикличного отношения 21
Глава 2. Разложимые и неразложимые матрицы 28
2.1. Используемые определения 28
2.2. Теорема о разложимости и неразложимости в терминах матриц бинарных отношений 29
2.3. Алгоритм, позволяющий исследовать матрицы на разложимость и приводящий разложимую матрицу к каноническому виду . 34
2.4. Алгоритм исследования неразложимой матрицы и приведения импримитивной матрицы к канонической форме 38
Глава 3. Перестановочное подобие матриц 42
3.1. Р-иодобие матриц 42
3.2. Необходимое условие Р-подобия матриц и достаточное условие Р-подобия для отдельного вида матриц 45
3.3. Автоморфизмы матриц перестановок 4G
Глава 4. Матричный метод проверки изоморфизма графов 48
4.1. Изоморфизм графов, матричная интерпретация 48
4.2. Матричные инварианты преобразования Р-подобия 51
4.3. Общий алгоритм решения задачи Р-подобия 54
4.4. Матрицы смежностей обыкновенных графов 59
4.4.1. Алгоритм проверки Р-иодобия матриц 60
4.4.2. Необходимые и достаточные условия Р-подобия G3
Заключение 6G
Литература
