以文本方式查看主题

-  中文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=69544)

--  作者：kaogejj
--  发布时间：11/17/2008 9:03:00 PM

--  太简单了不太放心
是否存在4-连通的3-正则图？为什么？

不存在。由Whitney定理，任意的图均有点连通度小于等于最小度，所以不存在4-连通3-正则图。

不会就这么简单吧。。。

--  作者：chosen0ne
--  发布时间：11/17/2008 9:44:00 PM

--  
貌似就是这么做啊
--  作者：kaogejj
--  发布时间：11/17/2008 9:45:00 PM

--  
这10分也太好拿了
--  作者：whasic
--  发布时间：11/17/2008 10:11:00 PM

--  
刚下自习回来 大病初愈上不了多久自习就撑不住了
这个题我认为用whitney定理证不好
出题人不像是要直接考察whitney定理
当然如果先把whitney定理证了在这样说明就是完全可以的了
不过又显得太繁
如果我是在考场上的话，可能会这样证：
反设成立
任取一顶点v
则由3正则 v的邻域N(v)中有3个顶点u1，u2，u3
令V‘={u1,u2,u3}
则删去V’后，G-V‘不连通，因为此时v已经是孤立点
故kappa(G)<=3
G是四连通，则要求kappa(G)=4
这是矛盾的


--  作者：kaogejj
--  发布时间：11/18/2008 12:06:00 AM

--  
以下是引用whasic在2008-11-17 22:11:00的发言：
刚下自习回来 大病初愈上不了多久自习就撑不住了
这个题我认为用whitney定理证不好
出题人不像是要直接考察whitney定理
当然如果先把whitney定理证了在这样说明就是完全可以的了
不过又显得太繁
如果我是在考场上的话，可能会这样证：
反设成立
任取一顶点v
则由3正则 v的邻域N(v)中有3个顶点u1，u2，u3
令V‘={u1,u2,u3}
则删去V’后，G-V‘不连通，因为此时v已经是孤立点
故kappa(G)<=3
G是四连通，则要求kappa(G)=4
这是矛盾的




呵呵，很有创意嘛
不要硬撑哪，硬撑也没效率啊，身体重要哪，要可持续发展嘛

--  作者：深白色的阳光
--  发布时间：12/20/2008 2:52:00 PM

--  
以下是引用whasic在2008-11-17 22:11:00的发言：
则删去V’后，G-V‘不连通，因为此时v已经是孤立点

这里需不需要用4-连通的条件说明|V(G)|>4呢？

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