Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Engineering Mathematics Graph Theory Graphs
Let G = (V, E) be a graph. Define \(\xi (G) = \sum_d i_d \times d,\) where id is the number of vertices of degree d in G. If S and T are two different trees with ξ(S) = ξ(T), then
1
|S| = 2|T|
2
|S| = |T| - 1
3
|S| = |T|
4
|S| = |T| + 1
5
Question Not Attempted