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 0.008 when rounded to the nearest 2 decimals
Find the slope (-16, -2) and (-19, -9)
a baker made 9 cupcakes 4 people want to share them equally how many will each person get
what is 22.5 as a fraction in simplest form
What is another name for the red scare
Describe the relationship between DNA and chromosomes
How do you create blue form two primary colors?
Find the quotient of 436.48 divided by 35.2 Use any method (easiest method wanted).
Identify the type of chemical reaction. H2CO3 H2O + CO2
why was germany particularly susceptible to a downturn in the economy?