[行列解析4.0.5]例

4.0.5

例 4.0.5.

無向グラフ \(\Gamma\) を考える。これは、ノードの集合 \(N = \{P_1, P_2, \dots, P_n\}\) と、ノードの順序を持たないペアの集合（辺） \(E = \{\{P_{i_1}, P_{j_1}\}, \{P_{i_2}, P_{j_2}\}, \dots\}\) からなる。

グラフ \(\Gamma\) に対応するのはその隣接行列 \(A = [a_{ij}]\) であり、次のように定義される：

a_{ij} =
\begin{cases}
1 & \text{if } \{P_i, P_j\} \in E \\
0 & \text{otherwise}
\end{cases}

\(\Gamma\) は無向であるため、その隣接行列は対称行列である。

[行列解析4.0]はじめに

4.0.1 例4.0.2 例

am-gm.com

2025.09.15