Math, asked by gowdaharshith06, 5 months ago

A tree with n-1 edge has how many vertices?

Answers

Answered by vershaatrish

Answer:

The graph shown here is a tree because it has no cycles and it is connected. It has four vertices and three edges, i.e., for 'n' vertices 'n-1' edges as mentioned in the definition. Note − Every tree has at least two vertices of degree one.

Previous Question

Next Question

Similar questions

Math, 2 months ago

Fill in the blanks. 7/6+(-11/101)=(____)+7/6...

Math, 2 months ago

a vio Q. What are the values of x that satisfy the equation |x 0 2 ...

Math, 2 months ago

Which of following can reproduce ?

Math, 5 months ago

The circumference of the base of a right circular cylinder is 44 m a nd height is 8 metres . Calculate the volume of a right circular cylinder whose base has a diameter 2.8 m and its height is...

English, 5 months ago

Tee 6) poor Exercise 3.4: Underline the nouns in the following sentences. Then correct columns of the given table. One is done for you. 1) India gained independence in 1947. The people disliked the king because of his cruelty. 3) A pack of wolves caught the deer. 2) 4) Hercules was known in Greece for his bravery and strength. 5) The crowd was walking towards the marble palace. 6) Rahul bought a...

English, 11 months ago

An incident that change my life...

Science, 11 months ago

holophytic nutrition is found in ...

Math, 11 months ago

The height of rectangular room is 8m and its perimeter of the floor is 20m. Find its Area four walls of the room..