Q40MCQ2 marks, −0.5A graph G=(V,E)G=(V,E)G=(V,E) satisfies ∣E∣≤3∣V∣−6\mid E \mid \leq 3 \mid V \mid - 6∣E∣≤3∣V∣−6. The min-degree of GGG is defined as minv∈V{degree (v)}\min_{v\in V}\left\{ \text{degree }(v)\right \}minv∈V{degree (v)}. Therefore, min-degree of GGG cannot be(A)333(B)444(C)555(D)666Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google