以文本方式查看主题 - 计算机科学论坛 (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=51904) |
-- 作者:47404239 -- 发布时间:8/28/2007 6:43:00 AM -- 高手请进,离散问题 R是传递的,t(R)是否有传递性?还有K3,4及K3,5之类的怎么判断是否是平面图? |
-- 作者:datoubaicai -- 发布时间:8/28/2007 10:49:00 AM -- 无论R是不是传递,t(R)都是传递的,这是传递闭包的定义,若R传递,t(R)=R 你是不是想问,若R是传递的,r(R)或s(R)是否传递? 根据库拉图斯基定理判断,它们都含有与K3,3同构的子图,所以都是非平面图 |
-- 作者:zhouhaoaaaaa -- 发布时间:8/28/2007 10:52:00 AM -- t(R)有传递性 如果图G有K3,3或K5的同胚的子图,或者图G可以收缩到k3,3或K5 此时图G为非平面图 或者还可以用约当定理判断 这是我的意见,不知道高手还有什么方法
|
-- 作者:47404239 -- 发布时间:8/29/2007 7:10:00 AM -- 书上证明K33的时候是说K33至少有4条边构成1个平面,那K3,4或K3,5呢?找与K33或K5同坯的不好找啊 |
-- 作者:zhouhaoaaaaa -- 发布时间:8/29/2007 11:19:00 AM -- K3,4和K3,5中找K3,3应该很好找吧。。直接删除顶点集中顶点较多的点就可以了 例如K3,4中,删除4点中的某个顶点就成了K3,3了吧? |
-- 作者:47404239 -- 发布时间:8/29/2007 9:19:00 PM -- 同坯不是只能去除2度顶点吗? |
-- 作者:zhouhaoaaaaa -- 发布时间:8/30/2007 10:46:00 AM -- 拜托,看清定理11.13好不好.. 定理上说的是同胚的子图 何谓子图?应该懂吧? 我删除非二度结点,难道就不是原图的子图了吗? |
-- 作者:xiuluodao -- 发布时间:8/31/2007 4:32:00 PM -- k3,3是非平面图,在一其中的一个连通分量添加一个和另外一个连通分量的所有点都连通的点不是就构成了k3,4,同理k3,5也可以得到。既然k3,3是非平面图的话,那么k3,4和k3,5当然都是非平面的拉 你举一反三的学习很有借鉴价值哦! |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
97.656ms |