GATEverse
← GATE CSE 2010

Q1

MCQ1 mark, −0.33

Let G=(V,E)G=(V, E) be a graph. Define ξ(G)=∑did∗d\xi(G) = \sum\limits_d i_d*d, where idi_d is the number of vertices of degree dd in G.G. If SS and TT are two different trees with ξ(S)=ξ(T)\xi(S) = \xi(T), then

Sign in to save attempts.

Loading…