查詢圖的線覆蓋數

問題陳述

下圖的線覆蓋數是多少？

解決方案

頂點數量 = |V| = n = 7

線覆蓋數 = (α₁) ≥ ⌈ n / 2 ⌉ = 3

α₁ ≥ 3

使用 3 條邊，我們可以覆蓋所有頂點。

因此，線覆蓋數為 3。

馬赫什·帕拉哈

更新於： 2019-08-23

440 次瀏覽

開啟你的職業生涯

完成課程，獲得認證

開始吧