GATEverse
← GATE CSE 2003

Q40

MCQ2 marks, −0.5

A graph G=(V,E)G=(V,E) satisfies ∣E∣≤3∣V∣−6\mid E \mid \leq 3 \mid V \mid - 6. The min-degree of GG is defined as min⁡v∈V{degree (v)}\min_{v\in V}\left\{ \text{degree }(v)\right \}. Therefore, min-degree of GG cannot be

Sign in to save attempts.

Loading…