人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

離散数学です。

「4個以下の節点からなる異なる(同型でない)有向木をすべて挙げよ。」

これの解説、または参考になるサイトを教えてください。
解答のみは不可です。(教科書の後ろに解答は載っているため)

わかり次第終了します。

宿題は月曜日までなのですが、思わず友達に聞くのを忘れてしまい、週末になってしまいましたorz

●質問者: shun262
●カテゴリ:コンピュータ 学習・教育
✍キーワード:orz サイト 宿題 教科書 月曜日
○ 状態 :終了
└ 回答数 : 3/3件

▽最新の回答へ

1 ● Z9M9Z
●50ポイント ベストアンサー

まず無向木で挙げてみましょう。木、つまりループなしですから、

2節は O?O

3節は O?O?O

4節は O?O?O?O か

O?O?O

O

の4通りとなります。で、有向木ですが、

2節は O>O これだけですね。左右取り替えても同型ですから。

3節は O?O?O この2つのリンクが右ばかり・内向き・外向きの3通り。

4節の直線パターン O?O?O?O も、同様に、中央を右向き固定して、両側が右ばかり・内向き・外向きの3通り。

O>O>O>O O>O>O<O O<O>O>O

3腕の4節のパターンは、中央の節を基準にして、そこから全外むき・1つ内・2つ内・そこへ全内むきの4通り。

以上です。たぶん。

◎質問者からの返答

ありがとうございます。

ちなみに答えは

2節点:1

3節点:3

4節点:8

と書いています。

id:Z9M9Z4さんの答えは4節は7通りしか書いていないようですが、どうなんでしょう。


2 ● Z9M9Z
●15ポイント

O?O?O?Oで左ばかり、O<O>O<O が抜けてました。(_ _;)

◎質問者からの返答

ありがとうございます


3 ● kronecker
●15ポイント

O<O>O<Oが抜けてるかな。これで8通りでしょう。

◎質問者からの返答

ありがとうございます

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ