Computer Science, asked by HimangiSingh2053, 1 year ago

On clicking a node in a tree, all the adjacent edges are turned on. Calculate min of clicks such that all the edges are turned on

Answers

Answered by atd01

This means you have to count the number of non-leaf nodes in the tree, because if you click all the non-leaf nodes only, all the edges will get clicked

Previous Question

Next Question

Similar questions

Social Sciences, 8 months ago

Modern means of transport and communication serve as the lifeline of our nation and modern economy. How?

Hindi, 8 months ago

आप कभी बाहर से आते हैं कोई आपकी प्रतीक्षा कर रहा होता है उस परीक्षा करने वाले के विषय में आप क्या सोचते हैं अपने विचार 100 से 120 शब्दों में लिखिए...

English, 8 months ago

you make lame excuses passive voice ...

Math, 1 year ago

One man, 3 women and 4 boys can do a piece of work in 96 hours, 2 men and 8 boys can do it in 80 hours, 2 men and 3 women can do it in 120 hours. 5 men and 12 boys can do it in how many hours?

Chemistry, 1 year ago

Why are potato chips filled with nitrogen gas what is other method...

Social Sciences, 1 year ago

What is the real reason for the success of Federalism in IndiA...

Math, 1 year ago

9. Find the equation of the median from the vertex R in a 3PQR with vertices at P(1, -3), Q(-2, 5) and R(-3, 4).

Math, 1 year ago

Hurry !!! For 70 points answer fastttt !!!!!!!!!!! Maths question answer fasttt !!!!!!!!