組合せとグラフの理論（塩田）第3回 (5) デモ動画、今日のまとめと宿題
デモ動画
mp4 が再生可能なブラウザでご覧ください。
- プラトングラフは辺を交差させずに描くことができます：
- 頂点の除去 ... 車輪グラフ $W_{10}$ から 3 頂点を除去してみます。(約700KB)
- 辺の縮約 ... 車輪グラフ $W_{10}$ の 1 辺を縮約してみます。(約460KB)
- 補グラフその１ ... 閉路グラフ $C_5$ の補グラフは $C_5$ 自身と同型になります。(約730KB)
- 補グラフその２ ... 完全二部グラフ $K_{3,4}$ の補グラフは $K_3 \cup K_4$ と同型です。(約390KB)
今日のまとめ
- 基本的なグラフの名前や記号を習いました。
- またグラフの性質として二部グラフ、正則グラフを習いました。
- グラフの演算を習いました：
和、頂点の除去、辺の除去、辺の縮約、補グラフ
- 「和」の定義を元に、グラフの連結性を定義しました。
宿題
- ここから download してください。
- 提出期限：5月13日(金)
- 提出方法：スキャンするか写メを撮るなどして、pdf ファイル・画像ファイル等を shiota＠is.kochi-u.ac.jp 宛に送信してください（＠は小文字）。
- 件名に「組合せとグラフの理論第3回の宿題」と書いておいて頂けると有難いです。
- 宿題を複数回分まとめて提出されると見落とす危険があります。１回分ずつ送信してください。