MathJax


Saturday, April 2, 2022

2022-073

While performing a routine check on a power grid network, an employee noticed that the adjacency matrix could be rearranged into a block diagonal form, as shown in the figure below.



It is correct to affirm that the network:

  1. Forms a complete graph.
  2. Contains a bridge connecting two components.
  3. Consists of two disconnected components.
  4. Is a bipartite network.
  5. None of the above.

Original idea by: Heitor Mattosinho

No comments:

Post a Comment

2025-307

Which of the following statements correctly describes the relationship between network structure and the spread of pathogens, ideas, or comp...