Computer Sciences > Gate 2020 > Minimum Spinning Tree
Consider a graph G=(V, E), where V = { v1,v2,…,v100 }, E={ (vi, vj) ∣ 1<=i<j<=100 is ∣ i–j ∣ . The weight of minimum spanning tree of G is ________ .

Correct : 99

Similar Questions

A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters. From...
#1 MCQ
Which number does not belong in the series below? 2, 5, 10, 17, 26, 37, 50, 64
#4 MCQ
Choose the word that is opposite in meaning to the word “coherent”.
#5 MCQ

Related Topics

minimum spanning tree GATE 2020 computer science gate graph theory GATE MST weight calculation weighted graphs GATE GATE computer science minimum spanning tree algorithm graph problem GATE

Unique Visitor Count

Total Unique Visitors

Loading......