beebeck1792 beebeck1792
  • 17-07-2019
  • Mathematics
contestada

A certain connected graph has 68 vertices and 72 edges. Does it have a circuit?

Respuesta :

presipao
presipao presipao
  • 31-07-2019

Answer:

Yes.

Step-by-step explanation:

If a graph G doesn't have a circuit, we must have that

[tex]|E(G)|=|V(G)|-1[/tex]

where [tex]|E(G)|[/tex] is the number of edges of the graph and [tex]|V(G)|[/tex] the number of vertices. However, in this case it holds that

[tex]|E(G)|=72>68=|V(G)|.[/tex]

Answer Link

Otras preguntas

What is meant by pronoun ���antecedent���? a. the verb that follows the pronoun b. the textual clue that refers to the pronoun c. the adjective the describes
The Chinese cities of Shanghai and Beijing each have populations of over 21 million people. This makes them among the most populous cities in the world. What is
12 and 13 how to solve
Why did Texas offer land grants to settlers?
???????????picture shown
5(2^(2x+7)) How do you solve this equation??
Brad bought a skateboard for $2 less than half its original price. If he paid $21.50, which skateboard did he buy? A.Go Green: $45 B. Speedster: $47 C. Up and d
Which organism makes its own food? A mouse B snake C grass D owl
What is the answer for this
write the series 2+4+6+8 in sigma notation