在一个图中,有一些个点吧。设V是一个点的集合,如果V中任意两个点之间都有边那么V就叫做是图G的一个团(clique)。 图G可以有很多个不同的团,把图G中最大的(包含的点数最多的)那个团叫最大团。 ω(G)就是最大团包含的点的数目。
Euler图的充分必要条件对Hamilton图无效(也就是存在一条回路,通过每个顶点恰好一次)所以存在反例
森林里树的个数…………………
不同的人有不同的写法,我印象中,w(G)是最大团的意思
代表连通分量的个数,不懂它们都在说啥?