|
以文本方式查看主题 - 计算机科学论坛 (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=51816) |
|
-- 作者：lionx -- 发布时间：8/25/2007 6:03:00 PM -- 外平面图是简单图吗 书上有个推论说，n阶外平面图可通过添加边得到极大外平面图。而极大外平面图是简单图，那么如果外平面图不是简单图，则这个推论有点问题。 还有书后有个习题是说证明：G是外平面图(n>=7)，则G的补图不是外平面图。而补图的定义只对G是简单图而言。 不知大家有什么想法？ 有谁做了图论１１－１３章的习题吗？能把你的答案和大家共享一下吗？ 可和我直接交流：QQ7345445 |
|
-- 作者：wangdaodi -- 发布时间：12/17/2007 4:36:00 PM -- 同问该题 希望大家解答。。。感谢~~~ |
|
-- 作者：zhongyuan17 -- 发布时间：12/17/2007 7:06:00 PM -- 我记得图论的开头就声明过，书中的图默认是简单图吧 |
|
-- 作者：EagleSoaring -- 发布时间：12/17/2007 10:53:00 PM -- 外平面图的定义没有说必须是简单图。 |
|
-- 作者：sunnylee -- 发布时间：12/18/2007 12:02:00 AM -- 是简单图。 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |