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

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

首页维修大全综合更新时间:2023-07-28 07:34:57

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

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

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.