平成29年度 秋期
応用情報技術者試験問題と解答
問6
ノード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 がループする。

EXCEL VBAのご相談なら ファーストマクロ 



問5 目次 問7
ファーストマクロ TOPページ