门| GATE-CS-2003 |第40章

曲线G =(V，E)满足| E | ≤3 | V | – 6. G的最小度定义为 。因此，G的最小度不能为
(A) 3
(B) 4
(C) 5
(D) 6答案： (D)
解释：

令G的最小度为x，则G至少具有| v |。 * x / 2条边。

| v | * x / 2 <= 3 * | v | -6

对于x = 6，我们得到0 <= -6，因此，G的最小度不能为6。

因此答案是(D)。

这个问题的测验