救助活動
救助隊は,迷子になったビ太郎を,トンネルになった洞窟(どうくつ)に探しにいきます。彼らは図の下にある入口から入ります。分かれ道では,半分は右に、半分は左に進みます。(人数が3,5,7など奇数のときは,右に進む人数が左に進む人数より1人多くなります。)
21人の救助隊が入口から入ると,出てくる人数がいちばん多くなるのはどの出口でしょうか?
- 解説を見る
- 解説
- 閉路を持たない連結なグラフのことを木といいます。木の探索/走査(トラバース)は,情報科学のさまざまな問題を解決するのに重要な役割を果たします。