下图的线覆盖数字是多少?
顶点数= | V | = n = 7
线覆盖数=(α 1)≥⌈ ñ / 2 ⌉= 3
α 1 ≥3
通过使用3条边,我们可以覆盖所有顶点。
因此,行覆盖号为3。
友情链接: json在线解析 通晓查询 糯晒黄历 姓名打分 币安app官网下载