こんにちは、cosです。組み合わせ最適化読書会の2回目を行いました。
今回は、第2章(グラフ)の後半を読みました。内容は、オイラーグラフ、平面性、平面双対性などです。
2章の前半は定義がメインになってましたが、後半になると証明が多くなっていました。特に平面性の証明を理解するのには時間がかかりました。
発表で使ったスライドをアップしておきます。(PDF)
http://mono.kmc.gr.jp/~cos/files/CombinatorialOptimization/CombinatorialOptimization_Part02_2.pdf
