隣接行列

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