問6
6 / 80
ノード 1 ～ 5 をもつグラフを隣接行列で表したもののうち，木となるものはどれか。ここで，隣接行列の i 行 j 列目の成分は，ノード i とノード j を結ぶエッジがある場合は 1，ない場合は 0 とする。
[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]
[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]
[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]
[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]
