平成29年度 秋期 応用情報技術者試験 問6

解説

正解はイ。 5ノードの木は辺の数が4本（ノード数－1）でなければならない。 各行の1の個数の合計を2で割ると辺の本数になり，アとウは5本，エは6本で閉路を含むため木ではない。 イは辺{1-2,1-5,2-3,2-4}の4本で全ノードが連結し閉路もないため木になる。