sexta-feira, 25 de outubro de 2024

 Consider a simple, undirected graph  with n vertices and  edges. Let  denote the degree of vertex v in . The degree distribution of  is the probability distribution  that a randomly selected vertex has degree . Which of the following statements is true regarding the degree distribution of a simple graph?


a) For any simple graph with n vertices and m edges, the sum of the degrees of all vertices is equal to .

b) In any simple graph, the degree distribution  is always uniform, meaning all vertices have the same degree.

c) In a simple graph, the degree distribution must sum to 1 when considering all possible degrees k.

d) If a simple graph is connected, its degree distribution must be a normal distribution.

e) None of above



Um comentário:

 Consider a simple, undirected graph  G with n vertices and  m edges. Let  d ( v ) denote the degree of vertex v in  G . The degree distr...