Q. The space required to store the adjacency matrix of a graph with n vertices is

(A) in order of n
(B) in order of n log n
(C) in order of n squared
(D) in order of n/2

💬 Discuss

✅ Correct Answer: (C) in order of n squared

Published by Mr. Dubey ⭐ 111.54K Points at 17-Sep-2023 08:10 am in High Performance Computing

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

510

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

99%

Success Rate