Math, asked by govindsyam186, 1 year ago

Suppose any two vertices of a tree t have a common neighbor. Prove that t must be a star.

Answers

Answered by ʙʀᴀɪɴʟʏᴡɪᴛᴄh

Answer:

Let T=(V,E) be a tree with at least 3 vertices. Assume that every vertex has either degree 1 or a degree of at least 3 (so there are no vertices with degree .........................................

Previous Question

Next Question

Similar questions

Hindi, 6 months ago

oyyy Chakli...........

History, 6 months ago

name the tools used in the lower palaeolithic age?

English, 6 months ago

Change the perfect tenses of the following sentences as instructed: (5 marks) 1. He _____ returned from the hills (into present perfect) 2. When I arrived at the cinema, the film _______ started. (into past perfect) 3. You ________ never helped me (into present perfect) 4. When we ________ finished dinner, we went out. (into past perfect) 5. He ___________ left before you reach his place.

Chemistry, 1 year ago

निम्नलिखित में कौन - सा तत्त्व आसानी से इलेक्ट्रॉन का त्याग नहीं कर सकता हैं ? (क) Na (ख) F (ग) Mg (घ) Fe...

Environmental Sciences, 1 year ago

Suggest the control measures to overcome water scarcity problem...

Biology, 1 year ago

What is the natue of the eye lens and what does the eyelens do?

English, 1 year ago

summary of poem little eyes upon you which is in english feery class 7...

Computer Science, 1 year ago

greater resilience is achieved in RPA through which approach a)Layered Configuration b)Object oriented approach c)Functional approach...