計算機科学のブログ

木と探索 木の種類 根付き木 頂点、特別視、無向木と有向木、道

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、8.1(木の種類)、8.1.2(根付き木)、問の8.2の解答を求めてみる。

a

abCdefg

b

cfagbed