組合せとグラフの理論（塩田）2024年度

組合せとグラフの理論（塩田）2024年度第6回

　木とは、頂点を与えたときに、もっとも少ない辺数でそれらを連結にできるグラフであり、基本的なデータ構造のひとつです。今日は木の定義と基本的性質を学び、次いで、グラフの中の木を探す基本的なアルゴリズムとして、幅優先探索、深さ優先探索の２つを学びます。