## Minimum spanning tree cost of given Graphs

Given an undirected graph of V nodes (V > 2) named V1, V2, V3, …, Vn. Two nodes Vi and Vj are connected to each… Read More »

## Maximum Possible Edge Disjoint Spanning Tree From a Complete Graph

Give a complete graph with N-vertices. The task is to find out the maximum number of edge-disjoint spanning tree possible. Edge-disjoint Spanning Tree is a… 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 »