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

American colonies founded for economic reasons were called
The problems in Europe before world war 1 dated back to the Roman Empire. True False
describe why babies born to teen mothers are more likely to have health problems than babies born to adult mothers are
how many two-thirds are in a six
Which was the major source of conflict for Queen Mary I of England? A. being the first woman to rule England B. bearing no children to inherit the throne C. try
How did the potato famine affect Irish emigration? They switched to pasta. Most of the Irish went on low carbohydrate diets. Over a million people died and em
1. Life is full of suffering. 2. The desire for possessions causes suffering. 3. Elimination of desire will stop one’s suffering. 4. Following the Eightfold pat
Tony's mum has three children. One is called April and the second is called May. What is the third child called?
Which statement does not accurately describe Franklin Roosevelt? A. He contracted polio at age 39 and needed leg braces for the rest of his life. B.
What is 4 times 1/5 can I have the answer pleas thx