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

Pls helpp<3 5m = 10m + 30
If the ratio of boys to girls is 2:7 and there are 250 more girls then how many boys are there?
wanna talk? I have a lot of questions.
why does helium fusion require higher temperatures
Help please asap I need help
Tony wants to estimate the number of bees in a beehive.
Find the value of 6a + 4(3), if a = 2 Help
Russel wants to buy 3 identical gift cards. He wants to make sure his total cost is no more than $2 above or below $60. Which of the following inequalities repr
Select the scripture that shows an example of parabolic parallelism (parabolic parallelism compares one kind of object or idea with another). Prov. 30:29-31 The
Someone plz help me :(