Содержание
Введение.
Глава 1. Вводная.
1.1. Сведения из теории матриц с неотрицательными элементами.
1.2. Связь между бинарными отношениями, графами и 0,1
матрицами. Переход к булевой арифметике.
1.3. Сведения из теории графов
Глава 2. Алгоритмы построения нормальной формы 0,1матрицы
2.1. Алгоритм разложения матрицы на ее компоненты.
2.2. Алгоритм построения нормальной формы разложимой
матрицы.
2.3. Алгоритм построения нормальной формы неразложимой
матрицы.
2.3.1. Алгоритм построение нормальной формы примитивной
матрицы.
2.3.2. Алгоритм построение нормальной формы имнримитивной
матрицы.
2.4. Обший алгоритм нос роения нормальной формы
произвольной матрицы
Глава 3. Пр нложения использование нормальной формы.
3.1. Применение нормальной формы матрицы графа в задаче
изоморфизма заданного графа к подграфу другого графа
3.2. Полное исследование обыкновенных графов пятого порядка.
3.3. Исследование орграфов пятого порядка.
3.4. Поиск максимальной клики.
Заключение
Приложение коды программ
Литература
- Київ+380960830922