以文本方式查看主题

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


--  作者:碧海晴天
--  发布时间:10/16/2007 10:47:00 PM

--  图论问题1!!!!!!!!!!!!!!!!!!!!!!
1.         6阶 3-正则图有哪几种非同构的情况

2。       若G为自补图 则G的阶n应满足什么条件? 对无向 有向 图分别讨论


3.     证明空间中不可能存在有奇数个面且每个面均有奇数条棱的多面体


--  作者:Logician
--  发布时间:10/17/2007 1:45:00 AM

--  
这几道题似乎在我的习题解答里都有的
--  作者:碧海晴天
--  发布时间:10/17/2007 12:01:00 PM

--  
有两道是 思考题 不是课后题

有一道是课后题 可是答案里只有个提示 没有答案


--  作者:Logician
--  发布时间:10/17/2007 4:06:00 PM

--  
你用的什么书?还有思考题和答案提示的?

对第一题,请看我的“离散数学教程习题解答”(http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=29548)中习题7.5的解答。

对第二题,可以参考我的“离散数学教程习题解答”中习题7.11的解答。即,对无向图,n应满足n = 4k 或n = 4k + 1,对有向图,n可以是任意正整数。

对第三题,反设有,那么该多面体的各面度数之和为奇数,然而多面体的每条边为会为整个多面体的各面度数之和贡献2度,所以任何多面体的各面度数之和都应为偶数,矛盾。这和图论基本定理(握手定理)的证明原理是一样的。

另,友情建议,发帖少用惊叹号,尤其不要打一连串的惊叹号……


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