Question:medium

What is the cost of the minimum spanning tree of the below graph using Prim's algorithm?

Show Hint

For a graph with \(n\) vertices, an MST always contains exactly \[ n-1 \] edges. Prim's algorithm repeatedly selects the minimum-weight edge that connects a visited vertex to an unvisited vertex.

Updated On: Jun 25, 2026

\(99\)
\(97\)
\(92\)
\(90\)

Show Solution

The Correct Option is C

Solution and Explanation

Was this answer helpful?

Questions Asked in TS PGECET exam

The Eigenvalues of \(3\times 3\) real matrix A are 1, 2, 3 then \(A^{-1} =\)

TS PGECET - 2026
Linear Algebra

View Solution

Let \(A=\begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix}\). If \(u_1\) and \(u_2\) are column matrices such that \(Au_1 = \begin{bmatrix} 2 \\ 1 \\ 0 \end{bmatrix}\) and \(Au_2 = \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}\), then \(u_1 - u_2\) is

TS PGECET - 2026
Matrices

View Solution

Let \(a,b\) and \(c\) be real numbers. Suppose there exist real numbers \(x,y,z\) which are not all zero such that the system of equations \(x = cy + bz\), \(y = cx + az\) and \(z = bx + ay\) has a non-zero solution then \(\left(a+b+c\right)^2 =\)

TS PGECET - 2026
Determinants

View Solution

For the function \(f(x)=\log x\), the number \(c\) strictly between \(e^2\) and \(e^3\) that satisfies \(f'(c)=\dfrac{f(e^3)-f(e^2)}{e^3-e^2}\) is

TS PGECET - 2026
Calculus

View Solution

What is the cost of the minimum spanning tree of the below graph using Prim's algorithm?

Show Hint

The Correct Option is C

Solution and Explanation

Top Questions on Computer Languages and Algorithms

Questions Asked in TS PGECET exam