当前位置:首页>维修大全>综合>

图论中 图G的ω G 指的是什么

图论中 图G的ω G 指的是什么

更新时间:2023-07-28 07:34:57

图论中 图G的ω G 指的是什么

在一个图中,有一些个点吧。设V是一个点的集合,如果V中任意两个点之间都有边那么V就叫做是图G的一个团(clique)。图G可以有很多个不同的团,把图G中最大的(包含的点数最多的)那个团叫最大团。ω(G)就是最大团包含的点的数目。

更多栏目