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

At Video Shack, movie rentals cost $3.99 each. the cost of renting three movies and one video game is $0.11 less than the cost of renting five video games. how
why is mercury usually hard to see without a telescope?
A 2-inch-wide frame is to be built around theregular decagonal window shown. At what angles a and bshould the corners of each piece be cut?
what is 2t^3+8t^2-24t in factor form
8 - 3 ( p - 4 ) = 2p
I'm having trouble with this:12b+3=-2b-4          I have to simplify the problem
what is 27/2 divided by 9/4
why is mercury usually hard to see without a telescope?
why is mercury usually hard to see without a telescope?
A 2-inch-wide frame is to be built around theregular decagonal window shown. At what angles a and bshould the corners of each piece be cut?