|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 对beta16两道图论题答案的疑问 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=39838) |
|
-- 作者：yangling_1985 -- 发布时间：11/9/2006 11:50:00 AM -- 对beta16两道图论题答案的疑问 疑问： （1）教材习题7.8 ,7.9 解答中将空图认为是自补图，觉得不太妥当。因为补图定义由完全图而来，而完全图不能为空图。 （2) 习题7.9 我认为图G8也是自补图，而答案未将其列出，始终不解。 请多多指教，谢谢！ |
|
-- 作者：Logician -- 发布时间：11/9/2006 3:27:00 PM -- （1）有道理。 （2）对，是我的失误。 谢谢！：） |
|
-- 作者：KatherineLZ -- 发布时间：11/10/2006 5:01:00 PM -- G8不是自补图，方向不同 |
|
-- 作者：yangling_1985 -- 发布时间：11/11/2006 8:32:00 PM --
不好意思，一下子没想明白。楼上的兄弟能不能具体解释一下？ |
|
-- 作者：wf1136 -- 发布时间：11/27/2006 10:04:00 PM -- G8为什么是自补图啊，能否解释一下？？？？？？？？？？？？？？？？？ |
|
-- 作者：Logician -- 发布时间：11/28/2006 12:29:00 PM -- 自补图的定义是“G同构于G补”，G8与它的补图间显然存在同构：记H为G8的补图，作映射f:G8 -> H，f(a)=c,f(b)=b,f(c)=a，则f是从G8到H的同构，从而G8同构于它的补图。
|
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |