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 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

what is a quote from the odyssey that shows odysseus' religion
What is the volume of a sphere when r = 9 ft
what are two possible uses of genetic engineering
what is a quote from the odyssey that shows odysseus' religion
What is the volume of a sphere when r = 9 ft
What is the volume of a sphere when r = 9 ft
What is the volume of a sphere when r = 9 ft
What is the volume of a sphere when r = 9 ft
What is the volume of a sphere when r = 9 ft
what is a quote from the odyssey that shows odysseus' religion