图 G = (V, E) 满足 |E| ≤ 3 |V| – 6. G 的最小度定义为 .因此，G 的最小度不能为(一) 3 (乙) 4 (三) 5 (四) 6答案： (D)解释： 设 G 的最小度为 x，则 G 至少有 |v| *x/2 条边。 |v|*x/2 <= 3* |v| -6 对于 x=6，我们得到 0 <= -6，因此 G 的最小度数不能为 6。 因此答案是(D)。 这个问题的测验
.因此，G 的最小度不能为