BANK SEBI Grade A Phase 1 & Phase 2 Mock Test 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
n शीर्षों वाले भारित पूर्ण ग्राफ (vi , vj) किनारों पर भार 2|i - j| है। न्यूनतम फैले हुए ट्री का वजन _____ है।
1
\(\frac{{{n^2}}}{2}\)
2
\(\frac{n}{2}\)
3
2n - 2
4
n - 2
5
n - 1