平成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本だけです。
解説はこのサイトが作成したものです。