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

80
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

166
views
graphtheory
graphmatching
graphconnectivity
spanningtree
36,075
questions
43,521
answers
123,662
comments
42,747
users