Japanese subtitles

← 02-36 Tangled Hypercube

Get Embed Code
3 Languages

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. このレッスンで最後のランダムグラフです
  2. 前と同様にノードがn個のグラフを
    再帰的に作りましょう
  3. ノードが1個ならそのノードだけを返し
  4. さもなければ再帰的な処理を行います
  5. ノードがn/2個のグラフをG₁として
  6. ノードがn/2個の別のグラフをG₂とします
  7. 各グラフの中でノードをランダムに混ぜて
  8. エッジは適切な状態に保っておきます
  9. 特定の順番に並んでいると考えてください
  10. そしてG₁の最初のノードを
    G₂の最初のノードにつなぎ
  11. G₁の2番目はG₂の2番目につなぎ
  12. 3番目、4番目とつないでいきます
  13. 今エッジの集合が2つのグラフをつないでいます
  14. これをGとして返しましょう
  15. このランダムな処理で
    どのようなグラフができたでしょうか
  16. リング、ツリー、ハイパーキューブ、またはそれ以外?