📊 Design and Analysis of Algorithms
Q. Consider the graph shown below. Which of the following are the edges in the MST of the given graph?
  • (A) (a-c)(c-d)(d-b)(d-b)
  • (B) (c-a)(a-d)(d-b)(d-e)
  • (C) (a-d)(d-c)(d-b)(d-e)
  • (D) (c-a)(a-d)(d-c)(d-b)(d-e)
💬 Discuss
✅ Correct Answer: (C) (a-d)(d-c)(d-b)(d-e)

Explanation: the minimum spanning tree of the given graph is shown below. it has cost 56.

Explanation by: Mr. Dubey
the minimum spanning tree of the given graph is shown below. it has cost 56.

💬 Discussion

Related MCQs

Q. A repository for data, usually covering some specific topic is called

Q. Which unit converts user data into machine readable form?

Q. How many rounds does the AES-192 perform?

Q. Which of the following can be used as a primary key entry of the instructor relation.

Q. DA stands for:

Q. Risk mitigation is a risk activity. Risk monitoring is a activity

Q. A name or number used to identify storage location devices?

Q. Which view that contains more than one table in the top-level FROM clause of the SELECT statement:

Q. Which among the following are true with regards to the architecture business cycle?

Q. Calculate equivalent stiffness of the spring for the system shown below, which has spring stiffness of 3000 N/m

📊 Question Analytics

👁️
737
Total Visits
📽️
3 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
84%
Success Rate