# Tag Archives: Algorithms-Graph Minimum Spanning Tree

## Total number of Spanning trees in a Cycle Graph

Given the number of vertices in a Cycle graph. The task is to find the Total number of Spanning trees possible. Note: A cycle/circular graph… Read More »

## Algorithms | Graph Minimum Spanning Tree | Question 8

Consider a weighted complete graph G on the vertex set {v1,v2 ,v} such that the weight of the edge (v,,v) is 2|i-j|. The weight of… Read More »

## Algorithms | Graph Minimum Spanning Tree | Question 7

Let G be an undirected connected graph with distinct edge weight. Let emax be the edge with maximum weight and emin the edge with minimum… Read More »

## Algorithms | Graph Minimum Spanning Tree | Question 6

Consider the following graph: Which one of the following cannot be the sequence of edges added, in that order, to a minimum spanning tree using… Read More »

## Algorithms | Graph Minimum Spanning Tree | Question 5

An undirected graph G has n nodes. Its adjacency matrix is given by an n × n square matrix whose (i) diagonal elements are 0‘s… Read More »

## Algorithms | Graph Minimum Spanning Tree | Question 4

In the graph given in above question question, what is the minimum possible weight of a path P from vertex 1 to vertex 2 in… Read More »

## Algorithms | Graph Minimum Spanning Tree | Question 3

Consider a complete undirected graph with vertex set {0, 1, 2, 3, 4}. Entry Wij in the matrix W below is the weight of the… Read More »

## Algorithms | Graph Minimum Spanning Tree | Question 2

The length of the path from v5 to v6 in the MST of previous question with n = 10 is (A) 11 (B) 25 (C)… Read More »

## Algorithms | Graph Minimum Spanning Tree | Question 1

An undirected graph G(V, E) contains n ( n > 2 ) nodes named v1 , v2 ,….vn. Two nodes vi , vj are connected… Read More »