gm learning
gm learning
黒と白の値をいろいろと変えて決定ボタンをクリックすると， それに対応する完全２部グラフの辺数がアプレットの左下に表示されます． それを見て，何に気づきますか？
答えは簡単です． 黒頂点の個数と白頂点の個数を掛けたものが辺数になっていますね． つまり， Kn,m の辺数は nm に なります．
どうしてそうなるのか？ その理由は簡単ですね． 黒頂点のそれぞれから m 個の白頂点に向かって１本ずつ辺が出ています． １つの黒頂点には m 本の辺が接続していて， そういう黒頂点は n 個あるのだから， Kn,m の辺数は m を n 回足した分だけ， つまり nm になります．
「まとめ」に進む