AP 平成29年度秋期問6

　ノード1～5をもつグラフを隣接行列で表したもののうち，木となるものはどれか。ここで，隣接行列のi行j列目の成分は，ノードiとノードjを結ぶエッジがある場合は1，ない場合は0とする。

$\begin{bmatrix} 0　1　0　0　1　　　 \\ 1　0　1　0　0　　　 \\ 0　1　0　1　0　　　 \\ 0　0　1　0　1　　　 \\ 1　0　0　1　0　　　 \end{bmatrix}$
$\begin{bmatrix} 0　1　0　0　1　　　 \\ 1　0　1　1　0　　　 \\ 0　1　0　0　0　　　 \\ 0　1　0　0　0　　　 \\ 1　0　0　0　0　　　 \end{bmatrix}$
$\begin{bmatrix} 0　1　0　1　0　　　 \\ 1　0　1　0　0　　　 \\ 0　1　0　1　1　　　 \\ 1　0　1　0　0　　　 \\ 0　0　1　0　0　　　 \end{bmatrix}$
$\begin{bmatrix} 0　1　1　0　0　　　 \\ 1　0　1　0　0　　　 \\ 1　1　0　1　1　　　 \\ 0　0　1　0　1　　　 \\ 0　0　1　1　0　　　 \end{bmatrix}$