Question

Match LIST-I with LIST-II 

Choose the correct answer from the options given below:

• A. A - I, B - II, C - III, D - IV
• B. A - I, B - III, C - II, D - IV
• C. A - I, B - II, C - IV, D - III
• D. A - III, B - IV, C - I, D - II

Hint:

The adjacency matrix representation is a way to depict the structure of a graph, where rows and columns represent nodes, and the values indicate the presence of edges.

Answer 1

The Correct Option is A

 

Step 1: Examine the graphs and adjacency matrices. 
The adjacency matrix for a graph shows the connections (edges) between the nodes. A 1 represents an edge between two nodes, and a 0 represents no edge.

Step 2: Match each graph with its corresponding adjacency matrix. 
- **A**: The graph in option A corresponds to adjacency matrix **I** because it shows two nodes connected to others in the same pattern. 

- **B**: The graph in option B corresponds to adjacency matrix **II** because of the pattern of connected nodes. 

- **C**: The graph in option C corresponds to adjacency matrix **III** based on its connections. 

- **D**: The graph in option D corresponds to adjacency matrix **IV** based on the connections between the nodes.

Step 3: Conclusion. 
Thus, the correct matching is **A - I, B - II, C - III, D - IV**.