以文本方式查看主题

-  计算机科学论坛  (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=56108)


--  作者:lionx
--  发布时间:11/28/2007 1:05:00 PM

--  外可平面一定连通吗?
书上P175的Th11.19上面一行说“外可平面图也是连通的”
它说的应该是 极大外可平面图 吧?
--  作者:lionx
--  发布时间:11/28/2007 1:53:00 PM

--  
为什么只有一个面的就没有边界啊?
      。_____ 。
      |           |
      | 。__。|
         |           |
      。_____。
这个图(K4里面加个K2)的所有点不是都在K4包着的这个面的边界上吗?
是怎么错的啊?
--  作者:Logician
--  发布时间:11/28/2007 2:51:00 PM

--  
嗯。我想错了……
我只考虑了那种无圈的图……
那么,似乎确实应该加上“极大”才对……
--  作者:EagleSoaring
--  发布时间:12/6/2007 3:12:00 PM

--  
对,不一定连通。
p166 图11.4 就是所有点在外部面边界上,不连通。


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