| ■40532 / inTopicNo.1) |
kikagakudesu
|
□投稿者/ onegaisimasu 一般人(1回)-(2010/01/10(Sun) 13:20:40)
 | 平面グラフGの各辺に+または-の符号が付けられている時Gの符号付きグラフという。
Gを頂点数が３以上の、ループも並列辺も持たない、連結な、符号付きの平面グラフとする。
このときGのある頂点ではその周りを一巡するときの辺の符号の変化の個数ｋは４より小さい。
各頂点のまわりでの符号変化の個数ｋの合計Kは面のまわりを一周した時の符号変化の個数をすべての
面について合計したものに等しい。これはなぜですか？？教えてください。
|
|