Cтраница 2
Пусть р - простое нечетное число, X - целочисленная квадратная матрица размера п, причем матрица Е рХ лежит в SLn ( Z) и имеет конечный порядок. [16]
Матрица (4.1) имеет две строки и два столбца, и так как число столбцов равно числу строк, говорят, что это квадратная матрица; матрицы могут быть и неквадратные. О квадратной матрице размера иХ ( имеющей п строк и и п столбцов) говорят, что она и-мерная. [17]
Алгоритмы определения самих компонент связности графа основаны на использовании матриц связности графов. В этом случае такого сорта матрицу называют матрицей связности. Матрицей связности графа Gen вершинами называют квадратную матрицу S размера п х п, у которой на пересечении г-ой строки и j - oro столбца стоит истинностное значение S ( i j) И, если г j или существует маршрут, соединяющий г-ую вершину с jf - ой. Поскольку ребра графа неориентированы, то S ( i j) S ( j i), т.е. матрица связности симметрична. [18]