|
以文本方式查看主题 - 中文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应满足什么条件? 对无向 有向 图分别讨论
|
|
-- 作者: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 |