6.固有値の位置と摂動 [行列解析6.2.15]観察：有向経路の長さとSC性の判定
6.2.観察6.2.15．\(\mathcal{G}\) を \(n\) 個のノードを持つ有向グラフとする。もし \(\mathcal{G}\) において、与えられた2つのノード間に有向経路が存在するならば、そのノード間には長さが \(n-...
6.固有値の位置と摂動 6.固有値の位置と摂動 [行列解析6.2.14]定理：SC性と強連結グラフの同値性
6.2.14定理6.2.14．行列 \(A \in M_n\) に対して、\(A\) が SC 性を持つことと、有向グラフ \(\mathcal{G}(A)\) が強連結であることは同値である。演習．前記定理を証明せよ。演習．有向グラフ \...
6.固有値の位置と摂動 [行列解析6.2.13]定義：強連結有向グラフ
6.2.13定義6.2.13．有向グラフ \(\mathcal{G}\) は強連結であるとは、\(\mathcal{G}\) 内の任意の異なるノード \(P_i, P_j\) に対して、\(P_i\) から始まり \(P_j\) で終わる有...