• ベストアンサー

グラフ理論の木(tree,木構造,樹木)について

グラフ理論でいう木([木構造][tree][樹木])のグラフにおいて、「点数が7の木」の種類が一体何種類あるのかがわかりません。 どなたかわかる方いたら教えてください。お願いします。

質問者が選んだベストアンサー

  • ベストアンサー
回答No.2

11個で合っています。

参考URL:
http://www.research.att.com/~njas/sequences/A000055
tsuchimie
質問者

お礼

ありがとうございます。

その他の回答 (1)

回答No.1

それでは、5点木や6点木はわかるのでしょうか。 あるいは、7点木もある程度洗い出したのでしょうか。 自分でどこまでやったか明確にしたほうがいいですよ。

tsuchimie
質問者

補足

5点の木は3つ、6点の木は6つです。 7点の木は11個みつかっています。他にあるのかどうかがわかりません。ただいくつあるのかどうかがわかれば全て見つかったどうかわかるので工数だけでも知りたいと思ったのです。

関連するQ&A

  • 木、樹木、いっぱいあると思いますが、何種類くらいあるのでしょうか? 娘

    木、樹木、いっぱいあると思いますが、何種類くらいあるのでしょうか? 娘の自由研究で「木の仲間は何種類あるのか」という問いがあって、調べても出てきません。詳しい方、教えて下さい。

  • グラフ理論においての「木」

    (1)木はすべて二部グラフであることを証明せよ。 (2)どのような木が完全二部グラフとなるか? についてそれぞれしりたいのですが・・・。(1)は自明なような気がしますが、きちんとした証明方法が知りたいです。片方だけでもいいのでお願いしますm(__)m

  • 木の名前

    地元に一つだけ種類の違う木があり 調べてみたいのですが名前も分からない木なので 教えて頂きたく質問を投稿しました。 樹木検索くん(http://www.tree-watching.info/kensaku/1t/kensakuA0.html) で検索したのですが上手く引っかからなかったので どなたか知っている方いらっしゃいましたら 教えていただけないでしょうか。

  • シンボルツリーは何を植えてますか?

    シンボルツリーは何を植えてますか? 皆さんは何で選びましたか?思い出のある木ですか?育てやすい木ですか?形状が気に入ってる木ですか?落葉樹\常緑樹\実がなるもの…地方や植える方角や日照度などでいろいろあるとは思いますが、今シンボルツリーで悩んでます。オススメや変わった樹木など教えていただきたいので宜しくお願いします。

  • グラフ理論で

    グラフΓがtree(無閉路グラフ)であるとき、♯E(Γ)=♯V(Γ)-1 が成り立つことを証明するという問題がわかりません。 教えていただけませんか?

  • 古墳の樹木

    古墳の樹木 古墳にはどういう種類の木が生えているのでしょうか? 堀のある古墳よりも堀のない古墳の方が木の種類は豊富なのでしょうか?

  • グラフ理論

    大学生です. 学部のグラフ理論の授業の事で質問です. 2つの異なるオイラー部分グラフの排他的論理はまたグラフのオイラー部分グラフになることを証明せよ. が分かりません.分かる方,教えてくださいお願いします.

  • グラフ理論について発表する

     グラフ理論をほとんど知らない人たちの前で、グラフ理論について発表することになりました。グラフ理論の紹介をしようと思うのですが、私自身もグラフ理論については少し学んだだけで、その歴史や特徴は詳しく知らないので、質問させていただきます。  1.現在、グラフ理論は生活のどのようなところに応用されていますか。また、これからどのように応用されると思いますか。  2.グラフ理論を紹介する上で外せないと思うポイントがありましたら教えてください。

  • ハッシュとツリー構造

    今学校でハッシュとツリー構造について勉強しています。 しかし、先生の言っていることがまったく意味が分かりません。 すいませんが、ハッシュとツリー構造について簡単でいいので教えてください。 お願いします。

  • クリスマスツリーの木

    庭にシンボルツリーとしてクリスマスツリーに向いている木を植えたいのですが お勧めがあったら教えてください。 子供がまだ2歳くらいなのであまり危なくないものがいいのですが。 よろしくお願いします。