Email or Username
I forgot my password
Quick search syntax
IIT Interview Experiences (Patna, Jodhpur and Hyd)
IIT Madras Direct PhD Interview Experience-July 2020
IIT Hyderabad M.Tech RA CSE Interview Experience-July 2020
IIT Hyderabad AI M.tech RA Interview Experience-July 2020
GATE 2021 BROCHURE
Programming and DS
Theory of Computation
CO and Architecture
Tier 1 Placement Questions
Recent Blog Comments
it'll be automatic.
@gatecse Suppose if someone is the top user of...
Thanks for the clarification.
"Weekly Top User": It is only one person per...
gatecse Even my name is showing in the list of...
Recent posts tagged iitk
IIT kanpur test Experiance for MTech
My GATE 2017 rank is 101 and I was targeting IIT Kanpur and IIT Delhi for admission. So in this blog I am writing about my tests experience at IIT Kanpur. This year they called around 400 people for the test. They conducted 3 tests( ... guys remember any more questions especially for objective one, write in the comment, I will add it. Verdict :- Selected :)
We have two subgraphs G1 and G2. G1 has k vertices and G2 has n-k vertices. Consider G2. Since we have 2 edge-disjoint spanning trees for G, each vertex in G2 must have two edges leaving it. These edges has only two possibilities- either go to some other vertex in G2 or go to a vertex in G1. In ... cases, it won't add to a an edge in G1. So, maximum edges in G1 = |E| - 2(n-k) =2n-2 -2n+2k =2k-2
May 22, 2017
To see more, click for the
full list of questions