JIO
@jio4320
ちなみに、男女のカップリングの問題は、我々ぼ業界では「二部グラフ」の問題の例として用いられる。 同性愛を考えない場合、男女各1人ずつ選ぶ事が、グラフの頂点に相当し、カップリングとする事が、グラフの辺に相当する。
2011-09-09 00:31:37
JIO
@jio4320
ここで同性愛が出てくると、同性間にもカップリングが成立するため、二部グラフが成立しなくなり、一般のグラフとなる。なお、全ての人物間(頂点間)にカップリングが成立する(辺が結ばれる)状態を「完全グラフ」と呼び、先程の「二部グラフ」上においては、その状態を「完全二部グラフ」と呼ぶ。
2011-09-09 00:38:36
JIO
@jio4320
カップリングのキャラ(頂点)のみに着目し、受け攻めを考えないグラフは、方向性の無いグラフ、「無向グラフ」である。一方カップリングの受け攻めを重視し、グラフに方向性を付けたものは、辺を矢印で表記し、「有向グラフ」と呼ぶ。リバも歓迎な場合、有向グラフ上においては、辺が2本引かれる。
2011-09-09 00:47:19
JIO
@jio4320
正解。重み付き有向グラフの使い方の一つである。 RT @rakusis: @jio4320 有向グラフとみて、コミュニティの広さでweightを掛ければ 「創作界隈に置ける相関図」が書けるな
2011-09-09 00:56:37