Start learning 50% faster. Sign in now
Kruskal’s Algorithm constructs a Minimum Spanning Tree (MST) by selecting the smallest edges while ensuring no cycles are formed. For the algorithm to function correctly, the graph must be connected, meaning there exists a path between any two vertices. In a disconnected graph, Kruskal’s Algorithm would result in a Minimum Spanning Forest, not a single tree. Connectivity ensures that all vertices are included in a unified MST. Steps: • Sort edges by weight. • Use a Disjoint Set to detect and prevent cycles. • Add edges until all vertices are connected. Why Other Options Are Incorrect: 1. Directed Graph: Kruskal works on undirected graphs; additional considerations are needed for directed graphs. 2. Weighted Graph: While weights are essential, connectivity is a stricter requirement. 3. Distinct Weights: Not required; ties can be resolved arbitrarily. 4. No Cycles: The algorithm actively avoids cycles but does not require the graph to be cycle-free initially. Kruskal’s reliance on graph connectivity is a cornerstone of its application in MST problems.
If the standard deviation of a population is 5.5, what would be the population variance?
If p = q + 2, where q is the product of six consecutive positive integers, then which of the following is/are true?
a. p is a perfect cube
Mean of a grouped data calculated using direct method, assumed mean method or step deviation method:
If the sum of n numbers in the GP 3, 6, 12, ... is 765 then n is?
The median 0f the given data will be 32, 25,33,27, 35, 29, and 30
If the angular diameter of the sun is 20, how far from the eye a coin of radius 3.3 cm be kept to hide the sun?
‘479385A267’ is ten-digit number which is divisible by 9, what is the value of ‘A’?
The sum to n terms of the series 1 + 1 + 3 + 1 + 3 + 5 + 1 + 3 + 5 + 7 …………………… is
The interest earned when a sum is invested at simple interest of 25% p.a., for 3 years, is Rs. 1875. What will be the total amount received after 2 year...
In an A.P a9 = 40, then find sum of first 17 terms of that A.P.