執り行ないました．6問出題．割と標準的な問題ばかり出したと思ってます．解答時間は2時間半です． 内周がkの平面的グラフの辺数の上界k(n-2)/(k-2)：Eulerの公式と二重の数え上げを組み合わせる． 最小次数がkのグラフに長さ2kのパスが存在することの証明：…