修了試験 2022-12-11実施分 基本情報技術者試験 問7
ノード1~5をもつグラフを隣接行列で表したもののうち,木となるものはどれか。 ここで,隣接行列のi行j列目の成分は,ノードiとノードjを結ぶエッジがある場合は1,ない場合は0とする。
正答2
解説
正解はイ。 イの隣接行列はエッジが1-2,1-5,2-3,2-4の4本で,5ノード・4辺の閉路のない連結グラフとなり木の条件(辺数=ノード数-1かつ連結)を満たす。 他の選択肢は辺数が5本以上あり閉路を含む。まとめて解く
修了試験 2022-12-11実施分を通しで解く(80問)→