Ｓｉｎｃｅ ２０１６．４．１９
ノード1〜5をもつグラフを隣接行列で表したもののうち、木となるものはどれか。ここで、隣接行列の i 行 j 列目の成分は、ノード i とノード j を結ぶエッジがある場合は1、ない場合は0とする。
イ
ア 1−2−3−4−5−1 がループする。
イ 正しい。1は2と5を子ノードとして、2は3と4を子ノードとして持つ木となる。
ウ 1−2−3−4−1 がループする。
エ 1−2−3−1、 3−4−5−3 がループする。
