Recent questions tagged spanning-tree

3 votes
2 answers
31
For a complete graph with 10 vertices, The number of spanning trees is at least_____?
1 votes
3 answers
33
1 votes
3 answers
37
Let $K_n$ denote the complete undirected graph with $n$ vertices where n is an even number. Find the maximum number of spanning trees of $K_n$ that can be formed in such ...
0 votes
1 answer
38
12 votes
4 answers
40
4 votes
1 answer
41
2 votes
1 answer
43
What is the upper bound on the number of edge disjoint spanning trees in a complete graph of n vertices.a. nb. n-1c. n/2d. n/3
1 votes
1 answer
44
Find the number of spanning trees in the following graph;
7 votes
5 answers
46
The number of spanning trees for a complete graph with seven vertices is$2^5$$7^5$$3^5$$2^{2 \times 5}$
1 votes
1 answer
48
Let $G = (V, E)$ be an undirected weighted graph with all edge weights being positive. Design an efficient algorithm to find the maximum spanning tree of $G$.
85 votes
18 answers
54
11 votes
3 answers
57