Graph Theory - Question 1

 Considering the following two undirected Graphs and three Degree Distributions:

  Based on the previous figure, evaluate the following sentences to further mark them as true (T) or false (F):

• Graph (1) matches the Degree Distribution X.
• Graph (2) matches the Degree Distribution Y.
• The maximum degree of Graph (1) is greater than that of Graph (2).
• The diameter of Graph (2) is greater than that of Graph (1).

Chose the correct alternative:

A) F, T, F, T

B) T, F, T, F

C) F, T, T, F

D) T, T, F, T

E) None of the above

 

Original idea by: Gabriela Caspa