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
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, 2017
in
Calculus

65
views
+2
votes
2
answers
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, 2017
in
Graph Theory

145
views
graphtheory
graphmatching
graphconnectivity
spanningtree
33,707
questions
40,253
answers
114,361
comments
38,874
users