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. For hardcopy of previous year questions please see
here
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

101
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

178
views
graphtheory
graphmatching
graphconnectivity
spanningtree
39,717
questions
46,751
answers
140,565
comments
58,410
users