Утверждение 3. Пусть D=(V,X) – ориентированный граф, V={v1,…, vn}, A(D) – его матрица смежности. Тогда
T(D)=sign[E+A+A2+A3+… An-1],
S(D)=T(D)TT(D) (TT-транспонированная матрица, - поэлементное умножение).
Пусть G=(V,X) – граф, V={v1,…, vn}, A(G) – его матрица смежности. Тогда
S(G)=sign[E+A+A2+A3+… An-1] (E- единичная матрица порядка n).
1.7. Расстояния в графе
Пусть  - граф (или псевдограф). Расстоянием между вершинами  называется минимальная длина пути между ними, при этом  ,  , если не  пути.
Расстояние в графе удовлетворяют аксиомам метрики
Достарыңызбен бөлісу: |
