Alex_McAvoy的博客

【问题描述】当 G′是图 G的子图，且 G′是关于 V′ 的完全图时，子图 G' 为图 G 的团；当 G' 是团，且不是其他团的子集时，G' 为图 G 的极大团；当 G' 是极大团时，且点数最多，G' 为图 G 最大团当 G′ 中所有点不相邻，最大点集最大的图 G′ 为图 G 的最大独立集，且最大独立集数=补图的最大团当用个数最少的团覆盖图 G 所有的点时，称为最小团覆盖...

Problem DescriptionGiven a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the clique that has maximu...

Problem DescriptionYou are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and the only available colors are black and whit...