好资源导航 » 文章资讯 » 查找图形的线号

查找图形的线号

2024-04-23 09:02:04 22

问题陈述

下图的线覆盖数字是多少？

解

顶点数=|V|=n=7

线覆盖数=（α₁）≥⌈ñ/2⌉=3

α₁≥3

通过使用3条边，我们可以覆盖所有顶点。

因此，行覆盖号为3。

返回顶部
514930285
czq8825@qq.com