|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 10_20图论2：简单平面图问题？在线等，谢谢 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=54112) |
|
-- 作者：zshao -- 发布时间：10/20/2007 6:49:00 PM -- 10_20图论2：简单平面图问题？在线等，谢谢 问题1： 北大教材 定理11。10 G是n阶m边的简单平面图，则m<=3n-6. 证明： 1：若G为森林，设有p个连通分支，则 m=n-p<=3n-6。 问题：为什么有G为森林时，有m=n-p<=3n-6，这个结论？？ 谢谢 |
|
-- 作者：daizw -- 发布时间：10/20/2007 10:03:00 PM -- n-p<=n+(2n-6) (n>=3) |
|
-- 作者：xiuluodao -- 发布时间：10/20/2007 10:21:00 PM -- 1: p个连通分量各个连通分量有n1,n2......np个点； 其对应的边也是n1－1,n2-1......np-1条； n1＋n2＋......＋np＝n； n1－1+n2-1+......+np-1=m; 所以m=n-p； n>=3,所以n-p<=3n-6; 2: 可以 |
|
-- 作者：zshao -- 发布时间：10/21/2007 1:24:00 PM -- 恩，谢谢楼上，昨天晚上睡觉前明白了。
|
|
-- 作者：栖憧 -- 发布时间：10/21/2007 9:33:00 PM -- 1. m=n+（-p）因为G是森林，所以p〉=1 x=3n-6=n+（2n-6）因为n〉=3所以2n-6〉=0 n加上一个负数肯定小于n加上一个正数 即m<x=3n-6 则m<=（x=3n-6） 2. 环是约当曲线 平行边是吗？（我认为不是，两条平行边是两条曲线） |
|
-- 作者：liuyan1031 -- 发布时间：10/22/2007 11:28:00 PM -- 我也终于懂了 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.988ms |