Postagens

Graph Theory - Question 1

Imagem
 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