Recent posts tagged iitk

everybody telling different different approach , so please give me the right one .

lg means log ? and * means what ; i mean lg(n!) and lg*(n!) here * means mult??

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 t...