次のデータが木構造でない理由として、最も適切なものはどれか。
① ノードBが3つ以上の子ノードを持つから。
② ノードIが2つ以上の親ノードを持つから。
③ ノード間に重みづけがないから。
④ 葉ノードとそれ以外のノードを区別して図示されていないから。
⑤ 有向グラフになっていないから。
②
① 木構造では、子ノードはいくつ持ってもかまわない。
② 正しい。2つ以上の親ノードを持つと、木構造ではない。
③ 木構造に重みづけは必要ない。
④ 葉ノードとそれ以外のノードを区別して図示する必要はない。
なお、葉ノードは、子ノードを持たないノードである。
⑤ 有効グラフ (矢印付き) である必要ない。
Ⅲ-1 | 目次 | Ⅲ-3 |