以文本方式查看主题

-  中文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=53734)


--  作者:fgffggfg
--  发布时间:10/13/2007 9:34:00 PM

--  [求助]北大离散教材中对偶图的问题!超级迷糊了!
北大教材p173页(11.4对偶图)
   中的(4):
    若G*为G的对偶图,则可知:
    (4)若G的面Ri与Rj的边界上至少有两条公共边,则关联Vi*与Vj*的边有平行边,
           G*多半是多重图。
     其中最后一句“多半是”完全给我弄糊涂了,离散这样要求严谨性的课程中也能用
     这么摸棱两可的话么??!!
     而且我没找出不是多重图的情况啊。
     请大家帮帮忙哈!
--  作者:fgffggfg
--  发布时间:10/14/2007 1:53:00 PM

--  
人呢人呢!各位斑竹老大们泥??
--  作者:Logician
--  发布时间:10/14/2007 7:57:00 PM

--  
这个问题我发信问过北大教离散的刘田教授,他说他想了一下,确实也没想到反例,他说他已经跟作者说了。
我怀疑这是笔误,可能下一版里会改过来吧。
--  作者:碧海晴天
--  发布时间:10/14/2007 9:46:00 PM

--  
这本离散里的错误还是蛮多的
好在绝大多数很容易能分辨出来
就自己随手改过来了
等考完以后 有时间 考虑整理个刊误出来
--  作者:fgffggfg
--  发布时间:10/15/2007 9:42:00 AM

--  
Logician真牛啊!谢谢啦!
而且,晴天同学,这个地方可不是很容易看出来的吧,嘿嘿,“多半”这样类似猜想的话你怎么证明是错误的啊?hoho
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
2,042.969ms