122ページ
Steiner tree
topology（位相）
full
Characteristic area
（特性領域）
123ページ
Inner spanning tree
（内部全域木）
Theorem 1（主定理）
今日は Lemma 1 の証明
124ページ
証明の流れ
Lemma 1 (補題１)
Lemma 2 (補題２)
Lemma 3 (補題３)
122ページ
SMT(P)の性質
(0) (1) (2) (3)
Steiner tree
Steiner tree を描く手順
１．Topology t を決める（辺同士のつながり具合。
辺の長さはまだ決まっていない。）
２．Parameter vector x を決める。（各辺の長さと次数２
の点での角度を決める。）
３．出来あがった Steiner tree を t(x) と書く。
続けて Characteristic area（特性領域） を描く手順
４．Full な部分に分ける。
５．Full な各部分において、隣り合う頂点を線分で結んで
Steiner tree を囲む。囲んだ領域を C(t;x) と書く。

クリスマス会の模様はこちらをご覧ください

公務員試験 技術系スーパー過去問ゼミ 電気・電子・情報 訂正表