うごく基本情報

平成24年度 春期 問3

基礎理論 › グラフ理論・数値計算 △ ときどき出る

出典:平成24年度 春期 基本情報技術者試験 午前 問3 の問題

出典:平成24年度 春期 基本情報技術者試験 午前 問3

正解と解説を見る

正解:エ

覚えること:隣接行列:i 行 j 列が 1 なら、節点 Vi と Vj の間に枝がある。

1 になっているのは (1, 2)、(1, 3)、(2, 4)、(3, 4) なので、枝は V1−V2、V1−V3、V2−V4、V3−V4 の4本です。この形はエです(エ)。アは V4 が V1・V2・V3 とつながり、V2−V3 もつながっています。イは全ての節点どうしがつながっています。ウは V1 が V2・V3・V4 とつながり、V2−V3 もつながっています。行列で 1 なのは V1−V2、V1−V3、V2−V4、V3−V4 の4本だけです。

解説はこのサイトが作成したものです。