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 does yellow and orange make....?
what is the area of this trapezoid? (NO ANSWER CHOICES)
Read the excerpt from The Dark Game: True Spy Stories from Invisible Ink to CIA Moles. Tension between the two sides escalated until June 1948, when the Soviets
What is the Chinese name for the source of life or breath it was expressed through the artist brush
Every general type of plant or animal can only reproduce a like organism. TRUE OR FALSE.
Rewrite the expression log(5) 7 using only the natural logarithm.
Can anyone tell me if my work correct or wrong?
The system of equations has how many solutions? y=-3/2x+5 and y=-3/2x-3 a) 0 b) 2 c) 1 d) infinitely many
A series of interconnected food chains are known as A large food chain A trophic level A feeding level A food web
OMGGG PLZZZ HELP I'LL GIVR U A MEDAL N FAN U (the answer have to RIGHTT)