【图论】图论中图G的ω(G)指的是什么?我知道了ω(G)表示图G...

网友回答

【答案】 最大团的数目 追问： 麻烦详细点。 追答： 在一个图中，有一些个点吧。设V是一个点的集合，如果V中任意两个点之间都有边那么V就叫做是图G的一个团（clique）。 图G可以有很多个不同的团，把图G中最大的（包含的点数最多的）那个团叫最大团。 ω(G)就是最大团包含的点的数目。够清楚的了吧？