会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JMJST
删掉了一些不必要的解题报告,青春也告一段落吧
新随笔
联系
订阅
管理
2013年7月29日
最大团问题
摘要: 一、定义 一个无向图 G=(V,E),V 是点集,E 是边集。取 V 的一个子集 U,若对于 U 中任意两个点 u 和 v,有边 (u,v)∈E,那么称 U 是 G 的一个完全子图。 U 是一个团当且仅当 U 不被包含在一个更大的完全子图中。 G的最大团指的是定点数最多的一个团。 二、常用做法 1、
阅读全文
posted @ 2013-07-29 22:49 jianzhang.zj
阅读(17489)
评论(6)
推荐(5)
编辑