A graph G = (V, E) satisfies |E| ≤ 3 |V| - 6. The min-degree of G is defined…
GATE · 2003 · CS
A graph G = (V, E) satisfies |E| ≤ 3 |V| - 6. The min-degree of G is defined as
. Therefore, min-degree of G cannot be
- A.
3
- B.
4
- C.
5
- D.
6
Attempted by 236 students.
Sign up free to check your answer
Sign up freeLoading lesson…