計算機科学のブログ

木と探索 全域木と最小全域木 全域木 同型ではないもの

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、8.3(全域木と最小全域木)、8.3.1(全域木)、問の8.10の解答を求めてみる。