作者abc73021 (ming)
看板Grad-ProbAsk
标题[理工][资工] 图论，V-E+R prove
时间Wed Feb 10 20:59:26 2010
※ [本文转录自 Math 看板]
作者: abc73021 (ming) 看板: Math
标题: [离散] 图论，V-E+R prove
时间: Fri Feb 5 23:30:52 2010
Prove E<=(K/(K-2))*(V-2M) 平面图 分量为:M Each cycle of lengh at
least K K属於Z K>=3
请神人帮求解罗= =~~~想好久了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.164.128.184
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.164.124.26
1F：推 soldier723:仿照证明E<3V-6 就是平面图的格式去证 02/11 00:07
2F：→ abc73021:类似题会证 只是中间似乎不是应用到v-e+r=2k+1 02/11 07:48
3F：→ abc73021:跟自己想的有些差距，才来问问看= = 假如假设成 02/11 07:48
4F：→ abc73021:v-e+r=2M 就对了= = 这样假设也不对 02/11 07:49
5F：推 zeowo:标题错误喔 02/11 16:18
※ 编辑: abc73021 来自: 118.171.25.216 (02/11 23:36)