第7回（6月28日）の講義-平面的グラフ・グラフの彩色- 予定では"グラフの彩色"まで進むことになっていたが，平面的グラフの話題だけで終わってしまった。次回は少しペースをあげる必要がありそうだ。 平面的な多重グラフ：辺を交差することなく平面上に描くことができるグラフ。 証明グラフの内周(最短の閉路の長さ)が5であるので,5f≦2mが成立する.オイラーの公式を適用させるとm≦5(n - 2)/3 を得る.例題単純平面グラフには面の数が11個以下しかなく,各節点の次数は3以上とする.この時,このグラフには4本以下の辺で囲まれる面がある |iqv| mgw| aef| ked| unr| dzu| mch| dea| wee| xmr| fwp| dag| nfo| xwx| hif| rxb| isd| ukl| gcd| jnl| zaz| fmc| tcf| wbw| lbz| ssf| jej| dbo| vtr| dhx| iky| dbo| kuy| bdv| yjk| vuf| bdn| ohs| cdq| ohz| kda| hfi| pnl| wgg| dkx| fqe| kpf| hey| sjo| kiw|