|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [求助]图论中的问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=65307) |
|
-- 作者：benz725 -- 发布时间：8/3/2008 11:03:00 PM -- [求助]图论中的问题 离散数学P135定理8.5证明(1)下的第三排 dGm(v0)= dGm(vm)=0是什么意思？ 可能前面提到过这个东西的概念?d不是都表示度数d(v0),短程线距离d(v0,v1),和直径d(G)吗,这里的d表示什么意思? 离散看得有点不解就看不下去了,烦恼啊
|
|
-- 作者：jeJee -- 发布时间：8/3/2008 11:32:00 PM -- 前一页的Fleury算法中有Gi = G - {e1,e2,...,ei}; 实际上Gm = G - {e1,e2,...,em}; dGm(v0)就表示在Gm中v0的度； |
|
-- 作者：linyuxin6666 -- 发布时间：8/18/2008 10:07:00 PM -- Gm中V0和Vm的度数为什么是０呢？ |
|
-- 作者：xujianyong -- 发布时间：8/27/2008 9:43:00 PM -- Gi中将与v0和Vm相关的边都删除了，肯定这两个定点的度数为零了，如果不是零，后面的Vm集合不是有dGm(v)>0嘛 |
|
-- 作者：jason_00 -- 发布时间：8/27/2008 9:49:00 PM -- 完全想不起来这个算法了，不会出这种题的了--- |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |