Network Question - First Concepts

 The figure below is a dependency graph about the discipline requirements in a school. The requirement relationship is defined by a direct link, in which a discipline describes its prerequisite to be attended.

For example:

  • Discipline D has discipline A as a prerequisite; and
  • Discipline E has disciplines A and B as a prerequisite.


Note: the discipline is a node, the prerequisite is a link, and the image is a network.

On the figure, consider the following sentences and mark them as true (T) or false (F):

  • The node with the highest (and only) degree is node M;
  • The nodes A, B, and C do not have prerequisites;
  • Discipline G is a prerequisite for discipline H;
  • The incoming degree for discipline O is 2;
  • The outcoming degree for discipline H is 2;
The correct option that matches the sentences is:

a) T-T-F-F-T
b) F-T-F-F-T
c) F-F-T-T-T
d) T-T-F-T-F
e) none of above

Original idea by: Leonardo H. de Braz

Comentários

  1. Joao Meidanis11 de março de 2023 às 04:16

    Interesting question. Some things I think could be improved: (a) you have to ask people to choose the correct option, not their response; (b) you have 6 alternatives; it should be 5; (c) I would prefer to mark the sentences as true (T) or false (F), and then ask for the correct alternative; if we mark as correct or incorrect, and then ask for the correct alternative, the work 'correct' is used more than once and can cause confusion.

    Next time, please add "Original idea by: " and you name at te bootm of the post.

    ResponderExcluir
    Respostas
    1. Leonardo Braz11 de março de 2023 às 04:37

      Thanks, professor. I applied your suggestions and updated the post.

      Excluir
  2. Joao Meidanis18 de março de 2023 às 03:52

    All right. The question is much better now. I will take it, changing 'discipline' to 'course' all over, and making a few other changes.

    ResponderExcluir

Postar um comentário

Write your comment. Be polite and respectful of other people.

Postagens mais visitadas deste blog

Network Studies - Barabasi-Albert model

In the context of the Barabasi-Albert model, what is the main difference between a scale-free network and a random network? A) Scale-free networks exhibit a higher clustering coefficient, while random networks exhibit a uniform degree distribution. B) Scale-free networks exhibit an exponential degree distribution, while random networks exhibit a power-law degree distribution. C) Scale-free networks exhibit a power-law degree distribution, while random networks exhibit an exponential degree distribution. D) Scale-free networks and random networks exhibit similar degree distributions but differ in how nodes are connected E) None of the above. Original idea by: Leonardo Henrique de Braz.
Leia mais

Network Studies - Modularity

In graph theory and network analysis, modularity measures detect communities or modules in networks. Which of the following statements about modularity is NOT true? a) Modularity measures the strength of dividing a network into modules or communities. High modularity indicates dense connections within modules and sparse connections between modules. b) Modularity is a specific measure that can only be applied to undirected, unweighted graphs. c) Modularity optimization is an approach used to detect communities in networks, but it can potentially lead to resolution issues, especially for larger networks. d) Modularity values range from -1 to 1. A value of 1 indicates perfectly modular, while a value of 0 indicates no modular structure. Negative modularity can arise when links within modules are less than expected. e) None of the above. Original idea by: Leonardo Henrique de Braz.
Leia mais