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
2
votes
0
answers
1
Why does Kruskal's algorithm find the minimum spanning tree if it's greedy? Isn't a minimum spanning tree a global optimization problem? Isn't the point of being greedy is that there is a chance you won't find the most optimal solution? So how can Kruskal be able to find the minimum spanning tree while also being greedy?
sandip_1999
asked
in
Algorithms
May 11
by
sandip_1999
184
views
kruskals-algorithm
prims-algorithm
minimum-spanning-tree
7
votes
1
answer
2
GATE CSE 2022 | Question: 39
Consider a simple undirected weighted graph $\textit{G},$ all of whose edge weights are distinct. Which of the following statements about the minimum spanning trees of $\textit{G}$ is/are $\text{TRUE}?$ The edge with the second smallest weight is ... always be part of any minimum spanning tree of $\textit{G}.$ $\textit{G}$ can have multiple minimum spanning trees.
Arjun
asked
in
Algorithms
Feb 15
by
Arjun
4.7k
views
gatecse-2022
algorithms
spanning-tree
minimum-spanning-tree
multiple-selects
2-marks
0
votes
1
answer
3
made easy test series - minimum spanning tree
How many minimum spanning trees are possible in this graph?
atulcse
asked
in
Algorithms
Jan 13
by
atulcse
254
views
minimum-spanning-tree
algorithms
numerical-answers
0
votes
1
answer
4
NPTEL Assignment Question
Let G be a weighted connected undirected graph with distinct positive edge weights. If every edge weight is increased by the same value, then which of the following statements is/are TRUE? P: Minimum spanning tree of G does not change Q: Shortest path between any pair of vertices does not change P only Q only Neither P nor Q Both P and Q
rsansiya111
asked
in
Algorithms
Dec 7, 2021
by
rsansiya111
247
views
nptel-quiz
graph-algorithms
minimum-spanning-tree
shortest-path
5
votes
1
answer
5
Applied Test Series
Given the following undirected graph, the cost of the minimal spanning tree of the graph is ____.
LRU
asked
in
Algorithms
Nov 5, 2021
by
LRU
298
views
algorithms
minimum-spanning-tree
applied-gate-test-series
numerical-answers
1
vote
1
answer
6
UGC NET CSE | December 2019 | Part 2 | Question: 6
The weight of minimum spanning tree in graph $G$, calculated using Kruskal’s algorithm is: $14$ $15$ $17$ $18$
soujanyareddy13
asked
in
Others
May 12, 2021
by
soujanyareddy13
881
views
ugcnetcse-dec2019-paper2
algorithms
minimum-spanning-tree
2
votes
1
answer
7
TIFR CSE 2021 | Part B | Question: 10
Let $G$ be a connected bipartite simple graph (i.e., no parallel edges) with distinct edge weights. Which of the following statements on $\text{MST}$ (minimum spanning tree) need $\text{NOT}$ be true? $G$ has a unique $\text{MST}$ ... edge. Every $\text{MST}$ in $G$ contains the third lightest edge. No $\text{MST}$ in $G$ contains the heaviest edge.
soujanyareddy13
asked
in
Algorithms
Mar 25, 2021
by
soujanyareddy13
279
views
tifr2021
algorithms
minimum-spanning-tree
11
votes
5
answers
8
GATE CSE 2021 Set 2 | Question: 1
Let $G$ be a connected undirected weighted graph. Consider the following two statements. $S_1$: There exists a minimum weight edge in $G$ which is present in every minimum spanning tree of $G$. $S_2$: If every edge in $G$ has distinct weight, then $G$ has a ... are true $S_1$ is true and $S_2$ is false $S_1$ is false and $S_2$ is true Both $S_1$ and $S_2$ are false
Arjun
asked
in
Algorithms
Feb 18, 2021
by
Arjun
6.8k
views
gatecse-2021-set2
algorithms
graph-algorithms
minimum-spanning-tree
1-mark
3
votes
3
answers
9
GATE CSE 2021 Set 1 | Question: 17
Consider the following undirected graph with edge weights as shown: The number of minimum-weight spanning trees of the graph is ___________.
Arjun
asked
in
Algorithms
Feb 18, 2021
by
Arjun
6.1k
views
gatecse-2021-set1
algorithms
graph-algorithms
minimum-spanning-tree
numerical-answers
1-mark
Page:
1
2
3
4
5
6
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(854)
Recent questions tagged minimum-spanning-tree
Recent Blog Comments
please add GO Classes 2023 Computer Networks...
Please upload 4th Mock Test, due date was 4th Dec.
The counts of answered, marked etc in the exam...
Tests have been sent and all tests will be...
Maximum age limit changed from 35 yrs. to 28...