行列解析

6.固有値の位置と摂動

[行列解析6.2.16]定理:有向経路と行列のべき乗の関係

6.2.16定理6.2.16.行列 \(A \in M_n\) と、\(\mathcal{G}(A)\) のノード \(P_i\) および \(P_j\) が与えられたとする。次の3条件は同値である。(a) \(\mathcal{G}(A)...
6.固有値の位置と摂動

[行列解析6.2.15]観察:有向経路の長さとSC性の判定

6.2.観察6.2.15.\(\mathcal{G}\) を \(n\) 個のノードを持つ有向グラフとする。もし \(\mathcal{G}\) において、与えられた2つのノード間に有向経路が存在するならば、そのノード間には長さが \(n-...
6.固有値の位置と摂動

[行列解析6.2.14]定理:SC性と強連結グラフの同値性

6.2.14定理6.2.14.行列 \(A \in M_n\) に対して、\(A\) が SC 性を持つことと、有向グラフ \(\mathcal{G}(A)\) が強連結であることは同値である。演習.前記定理を証明せよ。演習.有向グラフ \...