2008-05-23

http://anond.hatelabo.jp/20080523124709

ハイパーグラフでないグラフノード間に任意個のリンクを許した場合、それは多重グラフと言います。

この場合も、あくまでも関係は2項関係(ある2つの頂点が辺で結ばれている。)なので例えば、「3個以上のスレッド」をまとめて文脈として考えるときに多重グラフではモデル化できません。

集合論のベン図のようなイメージでとらえてください。

記事への反応 -
  • これらのスレッドの連続は ハイパーグラフによってその入り組んだ階層構造をモデル化でき、 その階層構造そのものが文脈となりその上でまた意味を持つのだろう。 この場合、スレ...

    • 気になったのでちょっと調べてみたけど、ハイパーグラフって難しそうだね…。 でもトラバ関係って意味では、ハイパーグラフまで一般化しなくても、ノード間に任意個のリンクを許し...

      • ハイパーグラフでないグラフに任意個のリンクを許した場合、それは多重グラフと言います。 この場合も、あくまでも関係は2項関係なので例えば、「3個以上のスレッド」をまとめて文...

        • それはそうだけど、増田の構造をモデル化するだけなら多重グラフでいいんじゃないということじゃない? なんの目的で「ある観点で見たスレッドの集合」という概念が出てきたのかと...

          • 多重グラフを言いだした増田だけど、ハイパーグラフってのは要するに集合と集合の連結及び距離(重み付きグラフの場合)を定義するようなもんなのかな?各集合に含まれる各ノードの間...

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん