Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged minimum-spanning-tree
1
votes
1
answer
1
GATE CSE 2024 | Set 2 | Question: 49
The number of distinct minimum-weight spanning trees of the following graph is
The number of distinct minimum-weight spanning trees of the following graph is
Arjun
1.9k
views
Arjun
asked
Feb 16
Algorithms
gatecse2024-set2
numerical-answers
algorithms
minimum-spanning-tree
+
–
5
votes
1
answer
2
GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 41
Consider the following weighted graph, where the weight of every edge is written on the edge itself. What is the number of possible minimum spanning trees for the above graph?
Consider the following weighted graph, where the weight of every edge is written on the edge itself.What is the number of possible minimum spanning trees for the above gr...
GO Classes
355
views
GO Classes
asked
Jan 28
Algorithms
goclasses2024-mockgate-13
goclasses
numerical-answers
algorithms
graph-algorithms
minimum-spanning-tree
2-marks
+
–
0
votes
1
answer
3
UGC NET CSE | June 2008 | Part 2 | Question: 2
The complexity of Kruskal's minimum spanning tree algorithm on a graph with ' $n$ ' nodes and ' $e$ ' edges is : $\mathrm{O}(n)$ $\mathrm{O}(n \log n)$ $\mathrm{O}(e \log n)$ $\mathrm{O}(e)$
The complexity of Kruskal's minimum spanning tree algorithm on a graph with ' $n$ ' nodes and ' $e$ ' edges is :$\mathrm{O}(n)$$\mathrm{O}(n \log n)$$\mathrm{O}(e \log n)...
admin
102
views
admin
asked
Jan 6
Others
ugcnetcse-june2008-paper2
kruskals-algorithm
minimum-spanning-tree
+
–
1
votes
0
answers
4
algorithms
Consider a complete weighted undirected graph G(V, E), where V is the set of all vertices and E is the set of all edges in G. |V| and |E| are the number of vertices and number of edges respectively in G. Let weights of the edges in G are assigned from N (the set of natural numbers). Consider the cost of the ... 2 ) 2.W - ( |E| - 2 ) 3.W - ( |E| - 1 ) 4.W - ( |V| - 1 ) ans is 1 bt how?
Consider a complete weighted undirected graph G(V, E), where V is the set of all vertices and E is the set of all edges in G. |V| and |E| are the number of vertices and n...
24aaaa23
283
views
24aaaa23
asked
Oct 3, 2023
Algorithms
algorithms
graph-algorithms
minimum-spanning-tree
+
–
0
votes
1
answer
5
Made Easy Test Series 2024
pls give all possible sequences possible for prims algo
pls give all possible sequences possible for prims algo
Ray Tomlinson
386
views
Ray Tomlinson
asked
Aug 8, 2023
Algorithms
made-easy-test-series
made-easy-booklet
algorithms
prims-algorithm
minimum-spanning-tree
+
–
2
votes
2
answers
6
Gate@Zeal Booklet
Can anyone help in solving the question 105 to 109. I don't have answer key I want to confirm my answer ...i will update my answer in the comments.
Can anyone help in solving the question 105 to 109.I don't have answer key I want to confirm my answer ...i will update my answer in the comments.
Psy Duck
980
views
Psy Duck
asked
Jun 24, 2023
Algorithms
kruskals-algorithm
greedy-algorithm
prims-algorithm
minimum-spanning-tree
zeal
zeal-workbook
+
–
1
votes
2
answers
7
GO Classes 2023 | IIITH Mock Test 1 | Question: 11
Suppose that a MST of the following edge-weighted graph contains the edges with weights $x, y$, and $z$. What will be the maximum value of $x+y+z?$ $200$ $250$ $300$ $350$
Suppose that a MST of the following edge-weighted graph contains the edges with weights $x, y$, and $z$.What will be the maximum value of $x+y+z?$$200$$250$$300$$350$
GO Classes
994
views
GO Classes
asked
Mar 26, 2023
Algorithms
goclasses2023-iiith-mock-1
goclasses
algorithms
minimum-spanning-tree
1-mark
+
–
0
votes
1
answer
8
TestBook testseries question to find max weight of MST
A complete graph G with 5 nodes has positive weight edges, each node has a distinct weight with an integer value and maximum weight is equal to number of edges in G. What can be the maximum weight of minimum spanning tree for graph G?
A complete graph G with 5 nodes has positive weight edges, each node has a distinct weight with an integer value and maximum weight is equal to number of edges in G.What ...
Sahil_Lather
426
views
Sahil_Lather
asked
Jan 28, 2023
Algorithms
algorithms
minimum-spanning-tree
testbook-test-series
+
–
Page:
1
2
3
4
5
6
7
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register