1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
cestrela7 [59]
3 years ago
10

Let G be a connnectde graph with n vertices and m edges. supposed also that m = n. prove that G contains exactly one cycle

Mathematics
1 answer:
ElenaW [278]3 years ago
7 0

Answer:

Contradiction

Step-by-step explanation:

Suppose that G has more than one cycle and let C be one of the cycles of G, if we remove one of the edges of C from G, then by our supposition the new graph G' would have a cycle. However, the number of edges of G' is equal to m-1=n-1 and G' has the same vertices of G, which means that n is the number of vertices of G. Therefore, the number of edges of G' is equal to the number of vertices of G' minus 1, which tells us that G' is a tree (it has no cycles), and so we get a contradiction.

You might be interested in
Antonio finds a pair of skis that cost $350 before tax. Sales tax is 6%. What is the total cost Antonio will have to pay for the
Ksju [112]

Answer:

$371

Step-by-step explanation:


5 0
3 years ago
A rocket is launched from a tower what time will the rocket reach its max
Lena [83]

Answer:

Step-by-step explanation:

A science class designed a ball launcher and tested it by shooting a tennis ball up and off the top of a 15-story building. They determined that the motion of the ball could be described by the function: h(t) = -16t2 + 144t + 160, where ‘t’ represents the time the ball is in the air in seconds and h(t) represents the height, in feet, of the ball above the ground at time t.

a) Graph the function h(t) = -16t2 + 144t + 160 (see below)

      b) What is the height of the building?

The height of the building is also the height of the tennis ball before it is launched into the air. This occurs when t=0 so substitute 0 for t and you get:

H(0) = -16(0)2 + 144(0) + 160

The height of the building is 160 feet.

 c) At what time did the ball hit the ground?

The ball hits the ground when the height is 0. Therefore, we are looking for a solution to: -16t2 + 144t + 160 = 0

Use the quadratic formula or put this into a calculator. The solution is t=10 and -1, but only 10 makes sense. Therefore, the ball hits the ground at 10 seconds.

  d) At what time did the ball reach its maximum height?

You can put this into the calculator or you can realize that the maximum height is also

− the vertex. The x-value (‘t’ in this case) is 2

−144

which is (2)(−16) = 4.5.

Therefore, the ball reached its maximum height at 4.5 seconds.

   e) What is the maximum height of the ball?

We calculated the time of the maximum height (4.5 seconds). Therefore, substitute 4.5 into the function to find the maximum height.

-16(4.5)2 + 144(4.5) + 160

The maximum height is 484 feet.

5 0
2 years ago
What two numbers have a product of -25 and a sum of 24?​
NemiM [27]
-1 and 25

have a good day!
7 0
3 years ago
Sheri's brother gave Sam his collection of stamps when she left for college. At that
pychu [463]

Answer: $70 per year.

Step-by-step explanation:

Let's say that x is the number of years that has passed and y is how much the stamp is worth.

So we know that in zero years the stamp was worth $420 because that is the time Sheri gave her brother Sam the stamp. That could bring up the coordinates  (0,420) .

Now we know that in 8 years it was worth $980 and that could be the coordinates (8,980)

To find the rate of change we need to find the different between the y value and divide it by the difference in the x values.

420 - 980 = -560

 0-8 = -8

-560/-8 = 70

The rate of change is 70 which means that it grew by $70 every year.

6 0
3 years ago
Solve for a:<br> 5a – 5 = 4a + 4
s344n2d4d5 [400]
This is the answer a = 9
7 0
3 years ago
Read 2 more answers
Other questions:
  • What is six million seven hundred thousand and twenty in standard form
    10·2 answers
  • ANSWER FAST PLZ 33 POINTS!!!!!!!!!!!!!!!!!!
    10·2 answers
  • Please help! I'd appreciate it !
    10·1 answer
  • MULTIPLE CHOICE A triangle has an angle that measures 41° and an angle
    12·2 answers
  • Guys pls lol i need help
    10·1 answer
  • I NEED HELP FAST!! can someone please answer these questions for me!
    11·2 answers
  • What is the slope intercept form of an equation of the line with slope -0.5 and and y intercept is the orgin?
    14·1 answer
  • Y = x + 2 <br> 5x - 4y = -3<br> Solving systems by equations
    9·1 answer
  • Statistics
    15·1 answer
  • This geometry problem is confusing me.Find the area, and use 3.14 for the value of pi.
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!