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

Cold water rises from the bottom of the ocean to the surface of the ocean at different places around the globe. What is this process called? global warming clim

A scale of a map is o.5 in :20miles. On the map the distance between two cities is 1.5 inches. What is that actual distance between the two cities

Match the type of reaction with its example equation. displacement /AB = A + B combination /A+BC=AB+C decomposition /A+B=AB

1163 people per square mile in New Jersey and a national average of 95.6 Americans per square mile in 2012. 1163 people per square mile in New Jersey is ______

The length of a class room is 34 feet. What is this measurement in yards and feet.?

i need help with this 1 through 6

What are the vertex and x-intercepts of the graph of y=x^2-2x-24

If you can’t take your heart rate,a good way to recognize that you’re exercising effectively is whether or not

How might Giles story about his wife be an example of foreshadowing?

What component of a Red Blood cell is lacking if the red blood cell is a light red?