以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  离散习题9.9的疑问:)  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=39324)


--  作者:ouyangj0
--  发布时间:10/25/2006 5:13:00 PM

--  离散习题9.9的疑问:)
我看了一下肖大侠的答案,如果直接这样画,确实是9种不同的生成树。但按照书上定理9.6的做法,我却只能画出4棵来。:(想请教各位按照定理9.6的解法,谢谢!
--  作者:long33
--  发布时间:10/25/2006 5:36:00 PM

--  
哈哈,肯定犯了和我一样的错误.注意:在收缩边的过程中产生的重复边不能去掉,只能去掉环.
--  作者:long33
--  发布时间:10/25/2006 5:38:00 PM

--  
对了,答案上是8棵吧?
--  作者:Logician
--  发布时间:10/25/2006 6:53:00 PM

--  
定理9.6是用来数生成树的,不是用来画生成树的。
如果你“数”出来是4种,那么可能是犯了long33说的那样的错误。
如果你“画”出来是4种(不同的)生成树,说明你用错定理了。:)
--  作者:ouyangj0
--  发布时间:10/26/2006 11:58:00 AM

--  
呵呵,各位说得很对,我确实犯了long33说的错误。发了帖子之后才发现的,谢谢各位了:)
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms