The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exam Category
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Questions by Rakshit Gupta
User Rakshit Gupta
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Rakshit Gupta
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
0
answers
1
lim x→0 [3cosx + 2sin3x] ^ 1/x
asked
Nov 16
in
Calculus

44
views
+1
vote
1
answer
2
Graph Theory
Consider a 'reversed Kruskal' Algorithm for computing a MST. Initialize T to be the set of all edges in the graph. Now consider edges from largest to smallest cost. For each edge, delete it from T if that edge belongs to a cycle in T. Assuming all the edge costs are distinct, does this new algorithm correctly compute a MST? a) Yes b) no c) cant say
asked
Sep 14
in
Graph Theory

106
views
graphtheory
graphmatching
graphconnectivity
spanningtree
29,997
questions
37,682
answers
96,750
comments
35,329
users