基本情報技術者 過去問｜練習問題 第3問

解説

隣接行列で値が 1 になっている要素を読み取ると、エッジは a-b、b-c、b-d、c-d、c-e、e-f の6本です（無向なので対称）。すなわち b は a・c・d と、c は b・d・e と、e は c・f とつながります。この接続関係をもつのは、a-b-c-d が三角形状に b-c-d で連結し、さらに c-e、e-f が一列につながるウのグラフです。アは c-e・b-e の引き方が、イ・エは b と c をまたぐ辺の張り方が行列と一致しないため誤りです。（出典: 令和元年度 秋期 基本情報技術者試験 午前 問3）