令和元年度 秋期 基本情報技術者試験 問3

解説

正解はウ。 隣接行列からa-b，b-c，b-d，c-d，c-e，e-fの6本の辺が読み取れる。 b，c，dの3点は互いに辺で結ばれた三角形をなし，aはbに，eはcに，fはeにそれぞれ枝分かれしてつながる構造になる。 この接続関係を正しく表しているのはウで，他の選択肢はd-eなど存在しない辺を描いていたり接続の相手が異なっている。