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 Question - Scale-free networks

About scale-free networks, choose the correct option below: a) Scale-free networks are networks that each node has the same degree b) Scale-free networks are networks that the degree distribution follows the Gaussian distribution c) Scale-free networks are networks that the degree distribution follows the power-law d) Scale-free networks are networks where connectivity between nodes is random e) None of above  Original idea by: Leonardo H. de Braz
Leia mais

Network Studies - Calculus

Consider the integral: \[ \int_{}^{} 3x^2 - 2x + 5 \,dx \] Which of the following represents the correct antiderivative ? a. x^3 - x^2 + 5x + C b. x^3 - 2x^2 + 5x + C c. (3/2)x^3 - x^2 + 5x + C d. (3/2)x^3 - (4/3)x^3 + 5x + C e. None of above Original idea by: Leonardo Henrique de Braz
Leia mais