MathJax


quarta-feira, 31 de agosto de 2022

Question 3 - More tasks to do!

Pedro has been given several tasks to do. But instead of a list with the order of the tasks, his supervisor gave him a graph where edges that go from node A to B mean that task B depends on task A. Unfortunately, Pedro does not know how to take this information from the graph, so he doesn't know which tasks to do first. The graph his supervisor gave was:

As a specialist in graphs, you were chosen to help Pedro with ordering the tasks he needs to do. His supervisor said to him to always prioritize the task with a lesser index when he is able to select between free tasks. Knowing the constraints, which order should Pedro follow?

  1. 1, 2, 3, 4, 7, 6, 9, 10, 8, 5
  2. 5, 8, 10, 9, 6, 7, 4, 3, 2, 1
  3. 1, 5, 2, 6, 4, 8, 9, 7, 10, 3
  4. 1, 2, 6, 3, 4, 7, 9, 10, 8, 5
  5. None of the above.

  Original idea by: Pedro Henrique Di Francia Rosso

quinta-feira, 25 de agosto de 2022

Question 2 - What about Graphs?

  Given the following undirected and unweighted graph:

  What is the length of the shortest path between nodes 1 and 7?

  1. 3
  2. 4
  3. 5
  4. 6
  5. None of the above.

  Original idea by: Pedro Henrique Di Francia Rosso

quinta-feira, 18 de agosto de 2022

Question 1 - Knowing Network Science

  In respect to Network Science, given the following statements:

  1. The two essential components of networks are Nodes and Links.
  2. What differentiates Network Science from Graph Theory is its focus on the data.
  3. Data availability and Universality were the forces that helped the emergence of Science Networks.

  Which item is correct?

  1. I and II are true.
  2. I and III are true.
  3. II and III are true.
  4. I, II, and III are true.
  5. None of the above.

  Original idea by: Pedro Henrique Di Francia Rosso

Question 12 - Dendrogram

Applying a divisive algorithm on the network below, we obtain the following dendrogram: Network  Dendrogram Looking at the dendrogram, we...