Cтраница 4
Пусть задана матрица смежности некоторого графа G. Для определения перечня неразличимых отказов достаточно построить матрицу путей исходного графа и выписать все подмножества вершин, которым соответствуют попарно тождественные строки ( или столбцы) этой матрицы. Неразличимыми являются отказы тех вершин, которые входят в одно подмножество. Например, для графа, изображенного на рис. 2 - 4, отказы третьей и четвертой вершин являются неразличимыми. [46]
Пусть задана матрица смежности В графа G и для каждой дуги, идущей от г - й вершины к у-й, известна стоимость Cij ( Cij 0) разрыва этой дуги. Не влияет на различимость отказов вершин. [47]
ЭВМ является Матрица смежности С размером МхМ с элементами, принимающими значения 0 и 1, где М - число линейных участков в программе. [48]
Пусть задана матрица смежности D ( F) dij графа Г Л, Е и число / С. [49]
Для такой матрицы смежности A ( G) при необходимости может быть использована теорема Сакса [14, 20, 21] с целью определения характеристического полинома рс ( х) и / или ( по методу, изложенному в работе [14]) его отдельных коэффициентов. [50]
В степенях матрицы смежности выделены единичные элементы, которые в предыдущих степенях были нулями. [51]