UGC NET CS 2015 Dec paper2
October 10, 2023Nielit ScentistB [02122018]
October 10, 2023UGC NET CS 2015 Dec paper2
Question 5

A tree with n vertices is called graceful, if its vertices can be labelled with integers 1, 2,….n such that the absolute value of the difference of the labels of adjacent vertices are all different. Which of the following trees are graceful?
(a)
(b)
(c)
(a)
(b)
(c)
(a) and (b)


(b) and (c)


(a) and (c)


(a), (b) and (c)

Question 5 Explanation:
Above all graphs are graceful.
Correct Answer: D
Question 5 Explanation:
Above all graphs are graceful.
Subscribe
Login
0 Comments