kaynic0 kaynic0

09-10-2019
Mathematics

contestada

If a graph has 10 vertices, how many edges must it have in order to be a tree?

Respuesta :

calculista calculista

14-10-2019

Answer:

[tex]9\ edges[/tex]

Step-by-step explanation:

we know that

A tree with n vertices has (n−1) edges

In this problem we have

[tex]n=10\ vertices[/tex]

so

The number of edges is

[tex](n-1)=10-1=9\ edges[/tex]

Answer Link

Otras preguntas

Which substance—wood or steel—is the better conductor? A conductor is a material that requires very little heat energy to experience a change in temperature. Ex

Shana sells t-shirts. It costs Shana $6.50 to buy each t-shirt. She also pays $150 each month to rent equipment to add print to the t-shirts. Shana sells eac

Which of the following types of algae would be predominantly green in color? a. chlorophyta b. chrysophyta c. phaeophtya d. rhodophyta

Shana sells t-shirts. It costs Shana $6.50 to buy each t-shirt. She also pays $150 each month to rent equipment to add print to the t-shirts. Shana sells eac

The border states that remained in the Union were (A) Ohio, Indiana, and Illinois (B) Tennessee (C) Kentucky and Missouri (D) Delaware, Maryland, Kentucky and M

Which of the following was NOT true of the British position in the American Revolution? (A) The war was unpopular in Great Britain. (B) The hit-and-run tactics

How can sudden events affect earth?

A man travels for 6 hours at a rate of 50 miles per hour. His return trip takes him 7 1/2 hours. What is his average speed for the whole trip?

What is the indefinite integral of 6sin(3t) dt?

Which of the following was NOT true of the British position in the American Revolution? (A) The war was unpopular in Great Britain. (B) The hit-and-run tactics