Question 71

Computer Awareness Trees Medium

Which of the following ways can be used to represent a graph?

(A) only Adjacency list
(B) only adjacency Matrix
(C) only incidence Matrix
(D) All of the above
✓ Correct Answer: Option D Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

Graphs can be represented using different representations depending on the context and nature of the problem. The three common ways to represent a graph are:\[\] 1. Adjacency List: This is a collection of lists (or arrays), where each index represents a vertex and the list at that index contains all the vertices adjacent to it. It is efficient for sparse graphs (fewer edges).\[\] 2. Adjacency Matrix: This is a 2D matrix that represents the presence of edges between nodes. A value of 1 (or the edge's weight) indicates a connection between two nodes, while 0 indicates no connection. It is efficient for dense graphs.\[\] 3. Incidence Matrix: This is a matrix where rows represent edges, columns represent vertices, and the entries show whether a given edge is incident to a vertex. It is less commonly used but can be useful in certain graph algorithms.\[\] \[\] Correct Answer: (d)

Practice Similar Trees Questions

Reinforce your conceptual grasp with related questions from CUET-MCA 2021:

Q64 The given numbers are inserted into an empty binary search tree in the...
Solve →
Q72 In a B+ tree, If the search-key value is 8 bytes long, the block size is...
Solve →
Q76 The number of different bnary trees with 6 nodes is
Solve →
Q34 Which of the following commands is used to delete a table in SQL?
Solve →
Q35 Which of the following standard algorithms is not a greedy algorithm?
Solve →
Full-Length Test Series

Prepare for CUET-MCA Under Real Exam Conditions

Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.

Start Free Mock Test Series →