以文本方式查看主题

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


--  作者:碧海晴天
--  发布时间:10/25/2007 7:54:00 AM

--  图论问题~~~~请达人指点~~~~~~~~~~~~
不知道为什么 离散答案里图论的只有第七章
第八章俺就出了不少问题
1。 设G为n(n>=2)阶欧拉图,证明G是2-边连通图。
6。如何将9个a,9个b,9个c排成圆形 使得有a,b,c产生的27个长为3的符号串在其中均出现切近出现一次(关键是模型怎样构建,就是图)
7。证明图8.15中所示两个图不是哈密顿图   P143
12.   P143

2006年考题
能形成5课非同构8阶无向树的度数列是什么?
想着题有什么系统的计算方法 不是一个个试吧 那太没普了 搞不好就多一个少一个的

( Logician 我没用感叹号了:) )


--  作者:Logician
--  发布时间:10/25/2007 9:13:00 AM

--  
我的答案有第八章的啊
你在置顶贴里下载最新版吧

给定度数列,找非同构树的方法就是考虑3度以上顶点间的位置关系,2度顶点当作“连接线”,1度顶点不用考虑。这个算是比较“系统”的方法了。我不知道有没有更系统的方法。


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
70.313ms