ExamCompetition Your Success, Our Mission
Login Register
Question discussion

The maximum degree of any vertex in a simple graph with n vertices is

2875Easy DSSSB TGT Computer Science 0 replies

The maximum degree of any vertex in a simple graph with n vertices is

  • An
  • Bn – 1
  • Cn + 1
  • D2n – 1
Correct answer: B

Explanation

In a simple graph a vertex can be adjacent to at most the other n – 1 vertices.
Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!