Question 16
If a graph has 25 vertices and a minimum degree of 5, what is the maximum number of edges it can have?
300
400
100
200
If a graph has 25 vertices and a minimum degree of 5, what is the maximum number of edges it can have?
300
400
100
200
Correct answer
300
Question 16 of 32 in the IIT Madras BS Big Data and Biological Networks (Big Data and Biological Networks) Quiz 1 paper sat on 26 Feb 2023, in the January 2023 term (IIT M DEGREE AN4 EXAM QPE4 26 Feb 2023). It carries 1 mark.