Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged minimum-spanning-tree
1
vote
1
answer
1
GATE CSE 2024 | Set 2 | Question: 49
The number of distinct minimum-weight spanning trees of the following graph is
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
1.5k
views
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?
GO Classes
asked
in
Algorithms
Jan 28
by
GO Classes
295
views
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)$
admin
asked
in
Others
Jan 7
by
admin
73
views
ugcnetcse-june2008-paper2
kruskals-algorithm
minimum-spanning-tree
1
vote
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?
24aaaa23
asked
in
Algorithms
Oct 3, 2023
by
24aaaa23
262
views
algorithms
graph-algorithm
minimum-spanning-tree
0
votes
1
answer
5
Made Easy Test Series 2024
pls give all possible sequences possible for prims algo
Ray Tomlinson
asked
in
Algorithms
Aug 8, 2023
by
Ray Tomlinson
341
views
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.
Psy Duck
asked
in
Algorithms
Jun 25, 2023
by
Psy Duck
885
views
kruskals-algorithm
greedy-algorithm
prims-algorithm
minimum-spanning-tree
zeal
zeal-workbook
1
vote
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$
GO Classes
asked
in
Algorithms
Mar 26, 2023
by
GO Classes
663
views
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?
Sahil_Lather
asked
in
Algorithms
Jan 28, 2023
by
Sahil_Lather
387
views
algorithms
minimum-spanning-tree
testbook-test-series
Page:
1
2
3
4
5
6
7
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(24)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(682)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
243k
comments
79.7k
users
Recent questions tagged minimum-spanning-tree
Recent Blog Comments
Hlo I'm Rupesh I got AIR 3485 in gate CS and AIR...
@Ajay Sasank here is the direct link...
Thank you for the post didi My GATE 2023 & 2024...
I Hope it helps 😊
Today's best post I seen thank you for motivation