text: Заданную разреженную ( n × n ) {\displaystyle (n\times n)} матрицу M можно интерпретировать как матрицу смежности некоторого симметричного орграфа G с n вершинами, так что ненулевые элементы матрицы соответствуют один-к-одному рёбрам графа G. Если циклический ранг орграфа G не превосходит k, то разложение Холецкого матрицы M может быть вычислено максимум за k шагов на параллельном компьютере с n {\displaystyle n} процессорами.