- ベストアンサー
グラフの名前を教えてください
グラフの名前を探しています。 (関数のグラフでなく、点を線で結ぶほうのアレです。) たぶん、特別な名前が付いていると思うのですが、 調べた範囲では、見つけることができませんでした。 各頂点が3本づつの辺を持つグラフで、閉路が無いもの。 葉の無い、節ばかりの二分木を3個、根で結合した ような形をしたものです。 簡潔な名称を御存知の方、よろしくお願いします。
- みんなの回答 (4)
- 専門家の回答
グラフの名前を探しています。 (関数のグラフでなく、点を線で結ぶほうのアレです。) たぶん、特別な名前が付いていると思うのですが、 調べた範囲では、見つけることができませんでした。 各頂点が3本づつの辺を持つグラフで、閉路が無いもの。 葉の無い、節ばかりの二分木を3個、根で結合した ような形をしたものです。 簡潔な名称を御存知の方、よろしくお願いします。
お礼
ご回答ありがとうございます。 この本↓を読んでいたら、そのようなグラフが出てきたのですが、 http://www.amazon.co.jp/%E7%B4%A0%E6%95%B0%E3%81%8C%E9%A6%99%E3%82%8A%E3%80%81%E5%BD%A2%E3%81%8C%E3%81%8D%E3%81%93%E3%81%88%E3%82%8B-%E3%82%B7%E3%83%A5%E3%83%97%E3%83%AA%E3%83%B3%E3%82%AC%E3%83%BC%E6%95%B0%E5%AD%A6%E3%83%AA%E3%83%BC%E3%83%87%E3%82%A3%E3%83%B3%E3%82%B0%E3%82%B9-J-H-%E3%82%B3%E3%83%B3%E3%82%A6%E3%82%A7%E3%82%A4/dp/4431712089 そこでは、この形のグラフの定義と、二次形式の分類が絡み合って 書かれていました。先にグラフのほうの性質をまとめてしまうと、 話がすっきりするかな?と思い、考えているところです。 「dendrimer graph」で少し調べてみます。