【图论】图论中图G的ω(G)指的是什么?我知道了ω(G)表示图G...
答案:2 悬赏:40 手机版
解决时间 2021-02-02 10:38
- 提问者网友：星軌
- 2021-02-01 20:41
【图论】图论中图G的ω(G)指的是什么?我知道了ω(G)表示图G...
最佳答案
- 五星知识达人网友：旧脸谱
- 2021-02-01 20:49
【答案】 最大团的数目 追问： 麻烦详细点。 追答： 在一个图中，有一些个点吧。设V是一个点的集合，如果V中任意两个点之间都有边那么V就叫做是图G的一个团（clique）。 图G可以有很多个不同的团，把图G中最大的（包含的点数最多的）那个团叫最大团。 ω(G)就是最大团包含的点的数目。够清楚的了吧？
全部回答
- 1楼网友：酒醒三更
- 2021-02-01 21:32
感谢回答，我学习了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯