以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  N阶极大平面图是唯一的吗?  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=70561)


--  作者:dq85
--  发布时间:12/16/2008 4:57:00 PM

--  N阶极大平面图是唯一的吗?
N阶极大平面图是唯一的吗?
--  作者:lovell
--  发布时间:12/16/2008 11:28:00 PM

--  
一般情况下不是唯一的。

N<=4时,唯一。
N>4时,可找出不同构极大平面图。


--  作者:gradxixi
--  发布时间:12/16/2008 11:29:00 PM

--  
楼下说的对!
重举反例如下



此主题相关图片如下:
按此在新窗口浏览图片

[此贴子已经被作者于2008-12-17 23:59:25编辑过]

--  作者:mychangle1234
--  发布时间:12/17/2008 5:04:00 PM

--  
L楼上的,你的第一个图是简单图么?
--  作者:whasic
--  发布时间:12/17/2008 10:24:00 PM

--  
具有6度顶点的6阶简单图……


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