応用情報技術者平成29年秋期 午前6
ノード1～5をもつグラフを隣接行列で表したもののうち，木となるものはどれか。ここで，隣接行列のi行j列目の成分は，ノードiとノードjを結ぶエッジがある場合は1，ない場合は0とする。
ア、ノード間のエッジは"1－2","1－5","2－3","3－4","4－5"の5つです。
イ、ノード間のエッジは"1－2","1－5","2－3","2－4"の4つです。
・木構造とは
1つの根と複数の節点および節点(根を含む)同士を結ぶ辺で構成され、ループをもたないデータ構造です。