查找图形的线号

问题陈述

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

解

顶点数= | V | = n = 7

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

α ₁ ≥3

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

因此，行覆盖号为3。