|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 对任意10个顶点的图G 或者在图G中存在大小为3的团，或者在G的补图中存在大小为4的点独立集 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=55346) |
|
-- 作者：wu5zg -- 发布时间：11/14/2007 3:07:00 PM -- 对任意10个顶点的图G 或者在图G中存在大小为3的团，或者在G的补图中存在大小为4的点独立集 对任意10个顶点的图G 或者在图G中存在大小为3的团，或者在G的补图中存在大小为4的点独立集 |
|
-- 作者：javacap -- 发布时间：11/14/2007 5:00:00 PM -- 你这个题出错了吧，考虑一个10个顶点的无向树，都不满足你的命题。 ”在G的补图中存在大小为4的点独立集“，不就意味着在G中存在大小为4的团么？ |
|
-- 作者：Logician -- 发布时间：11/14/2007 6:52:00 PM -- 楼主的意思估计是：G中必存在大小为3的团或大小为4的点独立集。
|
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
39.063ms |