Please help me with this question. This question is taken from the book Introduction to the Design and Analysis of Algorithms- Anany Levitin (3rd ed.), chapter 3 (Brute Force and Exhautive search), exercises section 3.1. For the implementation using a computer program part, please kindly provide source code in C. Thank you very much.

1. (20 points A network topology specifies how computers, printers, and other devices are connected over a network. The figure below illustrates three common topologies of networks: the ring, the star, and the fully connected mesh. fully connected mesh star ring You are given a Boolean matrix A whose size is n x n for n 3, which is supposed to be the adjacency matrix of a graph modeling a network with one of these topologies. Your task is to determine which of these three topologies, if any, the matrix represents. (a) (5 points) Give an example of the adjacency matrix for each case when n S 6. (a (10 points) Design a brute-force algorithm using a pseudocode. Implement the algorithm through computer program (b) (5 points) Compute time efficiency