以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (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=63382)


--  作者:fgffggfg
--  发布时间:6/3/2008 9:51:00 AM

--  [求助]地图定义中的国家是否不包括平面图的外部面??
自己弄错了,麻烦老大给删了吧~~
问题如上,如果国家的定义包括外部面的话,那课后的习题中的结论:
任何图是2-可面着色图当且仅当此图是偶拉图
就不成立了。
可是地图定义中又说“所有面”而没排除外部面,究竟包不包括外部面啊?
谢谢啦~


[此贴子已经被作者于2008-6-3 20:06:18编辑过]

--  作者:冬天的农夫
--  发布时间:6/3/2008 2:53:00 PM

--  
包括外部面

为什么不成立
请举反例


--  作者:fgffggfg
--  发布时间:6/3/2008 8:05:00 PM

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