Question 124Asked in BEL PE Computer Science, 17 Dec 2023 (8:30 AM)

What is the minimum cost of the spanning tree of the given graph?

What is the minimum cost of the spanning tree of the given graph? Vertices A to H with weighted edges: A–B 3, A–F 2, B–C 2, B–D 1, C–E 5, C–H 3, D–E 4, E–H 6, E–G 3, F–G 2, G–H 1.
  1. A12
  2. B14
  3. C13
  4. D11
Show answerHide answer

Correct answer: (B) 14

From BEL PE Computer Science PYQ, 17 Dec 2023 (8:30 AM)

This is question 124 of BEL PE Computer Science PYQ, 17 Dec 2023 (8:30 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.