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

I need help!I need to write my essay about the theme of the book A Connecticut Yankee in King Arthur's Court, and I choose to go with technological advancements
How does a sample of helium at 15 °C compare to a sample of helium at 215 K? The helium at 15 °C has a higher average kinetic energy than the sample at 215 K.
Marissa has determined that there is a relationship between the scale factor and perimeter of an image and its pre-image and between the scale factor and area o
Which is the definition of refraction
you sign up for 13 weeks of swimming lessons. the total cost is $325. what is the cost per week?
Why is congress the most democratic branch of government in the us?
describe one instance when the supreme cort "took on the president "and reduced the power of the office
please help me with this problem
Which of these facts supported the british argument that colonists should pay higher taxes?
Sip corp uses no debt. the weighted average cost of capital is 8 percent. if the current market value of the equity is 18 million and there are no taxes what is