Let \(G=(V, E)\) be a graph. Define \(\xi(G) = \sum\limits_d i_d*d\) , where…

GATE · 2010 · CS · Computer Science & IT

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 GG. If SS and TT are two different trees with ξ(S)=ξ(T)\xi(S) = \xi(T) , then

  1. A.

    ∣S∣=2∣T∣|S| = 2|T|

  2. B.

    ∣S∣=∣T∣−1|S| = |T| - 1

  3. C.

    ∣S∣=∣T∣|S| = |T|

  4. D.

    ∣S∣=∣T∣+1|S| = |T| + 1

Attempted by 282 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…