|
以文本方式查看主题 - 中文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年考题
( 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 |