ノード１～５をもつグラフを隣接行列で表したもののうち、
木となるものはどれか。ここで、隣接行列の ｉ 行 ｊ 列目の
成分は、ノード ｉ とノード ｊ を結ぶエッジがある場合は１、
ない場合は０とする。
ア １－２－３－４－５－１ がループする。
イ 正しい。
１は２と５を子ノードとして、２は３と４を子ノードとして持つ木となる。
ウ １－２－３－４－１ がループする。
エ １－２－３－１、 ３－４－５－３ がループする。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：隣接行列
2017年11月26日
平成２９年度秋期 応用情報技術者試験問題 問６
問６
ノード１～５をもつグラフを隣接行列で表したもののうち、
木となるものはどれか。ここで、隣接行列の ｉ 行 ｊ 列目の
成分は、ノード ｉ とノード ｊ を結ぶエッジがある場合は１、
ない場合は０とする。
【正解】 イ
ア １－２－３－４－５－１ がループする。
イ 正しい。
１は２と５を子ノードとして、２は３と４を子ノードとして持つ木となる。
ウ １－２－３－４－１ がループする。
エ １－２－３－１、 ３－４－５－３ がループする。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
ノード１～５をもつグラフを隣接行列で表したもののうち、
木となるものはどれか。ここで、隣接行列の ｉ 行 ｊ 列目の
成分は、ノード ｉ とノード ｊ を結ぶエッジがある場合は１、
ない場合は０とする。
ア １－２－３－４－５－１ がループする。
イ 正しい。
１は２と５を子ノードとして、２は３と４を子ノードとして持つ木となる。
ウ １－２－３－４－１ がループする。
エ １－２－３－１、 ３－４－５－３ がループする。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
posted by ファーストマクロ at 00:22| Comment(0)
| H29秋応用情報技術者
この記事へのコメント
コメントを書く
