[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:00.00,0:00:02.00,Default,,0000,0000,0000,,このレッスンで最後のランダムグラフです
Dialogue: 0,0:00:02.00,0:00:07.00,Default,,0000,0000,0000,,前と同様にノードがn個のグラフを\N再帰的に作りましょう
Dialogue: 0,0:00:07.00,0:00:09.00,Default,,0000,0000,0000,,ノードが1個ならそのノードだけを返し
Dialogue: 0,0:00:09.00,0:00:12.00,Default,,0000,0000,0000,,さもなければ再帰的な処理を行います
Dialogue: 0,0:00:12.00,0:00:15.00,Default,,0000,0000,0000,,ノードがn/2個のグラフをG₁として
Dialogue: 0,0:00:15.00,0:00:18.00,Default,,0000,0000,0000,,ノードがn/2個の別のグラフをG₂とします
Dialogue: 0,0:00:18.00,0:00:21.00,Default,,0000,0000,0000,,各グラフの中でノードをランダムに混ぜて
Dialogue: 0,0:00:21.00,0:00:23.00,Default,,0000,0000,0000,,エッジは適切な状態に保っておきます
Dialogue: 0,0:00:23.00,0:00:26.00,Default,,0000,0000,0000,,特定の順番に並んでいると考えてください
Dialogue: 0,0:00:26.00,0:00:30.00,Default,,0000,0000,0000,,そしてG₁の最初のノードを\NG₂の最初のノードにつなぎ
Dialogue: 0,0:00:30.00,0:00:34.00,Default,,0000,0000,0000,,G₁の2番目はG₂の2番目につなぎ
Dialogue: 0,0:00:34.00,0:00:37.00,Default,,0000,0000,0000,,3番目、4番目とつないでいきます
Dialogue: 0,0:00:37.00,0:00:41.00,Default,,0000,0000,0000,,今エッジの集合が2つのグラフをつないでいます
Dialogue: 0,0:00:41.00,0:00:43.00,Default,,0000,0000,0000,,これをGとして返しましょう
Dialogue: 0,0:00:43.00,0:00:47.00,Default,,0000,0000,0000,,このランダムな処理で\Nどのようなグラフができたでしょうか
Dialogue: 0,0:00:47.00,0:00:51.00,Default,,0000,0000,0000,,リング、ツリー、ハイパーキューブ、またはそれ以外?