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
PLEASE HELO ME AND EXPLAIN PLEASE. AND PLEASE SHOW IN STEPS!! i will mark brainliest if you get it correct!
Dimas [21]

Step-by-step explanation:

The height of the swipe card is given by :

h(t)=-3t^2+15t+18 .....(1)

We need to find the maximum height of the swipe card and the time to reach the maximum height.

For maximum height, put dh/dt = 0

So,

\dfrac{d}{dt}(-3t^2+15t+18)=0\\\\-9t+15=0\\\\t=\dfrac{15}{9}\\\\t=1.67\ s

It will take 1.67 seconds to reach the maximum height.

Now, put t = 1.67 s in equation (1).

h(1.67)=-3(1.67)^2+15(1.67)+18\\\\=34.68\ feet

Hence, the maximum height of the swipe card is 34.68 feet and the time to reach this height is 1.67 s.

4 0
3 years ago
WHAT IS THE RIGHT ANSWER? HELP PLS!
Art [367]
<h3>Answer: Choice B</h3>

=============================================

Explanation:

If you graphed the equation 2x-5y = 14, you'll find it has a positive slope. It turns out the slope in this equation is 2/5, which is positive. A positive slope means the line goes uphill as you move from left to right. This means we can rule out choice because of this (since we want the line to slope downward).

Now let's turn to choice D. If we multiply both sides of the first inequality by -1, then we go from -2x-5y \le 14 to 2x+5y \ge -14. Note the inequality sign flips. This always happens when we multiply both sides by any negative number. The inequality 2x+5y \ge -14 implies that the shaded region will be above the boundary line, but this contradicts the drawing which shows the shaded region is below the diagonal boundary line. We can rule out choice D because of this. Choice A can be ruled out for similar reasoning.

You should find that only choice B is left. The diagonal line is 2x+5y = 14, and we shade below this boundary line, as well as shading to the right of the y axis (to indicate all values have positive x coordinates). Values on the boundary count as solution points as well.

3 0
3 years ago
Pls answer question. Show working
Nostrana [21]

Answer:

-2x + 5

Step-by-step explanation:

y-5= -2(x-0)

y= -2x + 5

4 0
2 years ago
Read 2 more answers
Assume that all (525)poker hands are equally likely. What is the probability that you will be dealt:
AlekseyPX

Answer:

There is 1.98% of probability of being dealt a flush in 5-card Poker

Step-by-step explanation:

To know the probability of a flush being dealt, we can calculate the number of cases when that happens and divide it by the total number of cases of poker hands that exist, naming A the event of a flush.

We will use combinations (nCr button on a calculator) to count the number of cases, because we don't care about the order (it is the same to be dealt a 2, 4, 6, 7 and 8 of hearts than the opposite order), being a flush the event when we take 5 cards out of 13 of the same suit, times 1 out of 4 possible suits and the total number of cases is taking 5 random cards out of 52.

P_{A} =\frac{Cases   Of Flush}{Hands} =\frac{\left(\begin{array}{ccc}13\\5\end{array}\right)*\left(\begin{array}{ccc}4\\1\end{array}\right)}{\left(\begin{array}{ccc}52\\5\end{array}\right)} =\frac{5148}{2598960}=0,00198\\

That means there is about a 2% of probability of being dealt a flush.

In other words, of every 16660 plays, 33 will be, on average, a flush

6 0
3 years ago
How? (2x^2 - 3x - 4)(x + 7)<br>​
lidiya [134]

Answer:

2 {x}^{3}  +  11{x}^{2}  - 25x - 28

Step-by-step explanation:

Using foil method, Multiply the first term

2 {x}^{2}  \times x = 2 {x}^{3}

Next, Multiply the Outer term in each parenthesis. (2x^2 and 7

2 {x}^{2}  \times 7 = 14 {x}^{2}

2 {x}^{2}  \times 7 = 14 {x}^{2}  \:  \:  \: 3x \times  - x =  - 3x

Then, Multiply the Inner Terms (-3x,-4,7) in each parenthesis

- 3x \times 7 =  - 21x

- 4 \times x =  - 4x

Then multiply the last term (-4 and 7).

- 4 \times 7 =  - 28

Combine it you have

2 {x}^{3}  + 14 {x}^{2}   - 3 {x}^{2}  - 21x - 4x - 28

which simplify to

2 {x}^{3}  + 11 {x}^{2}  - 25x - 28

3 0
3 years ago
Other questions:
  • Solve for y<br><br> y-2= 3(x-1)
    10·1 answer
  • A real estate firm owns the Kasumba Garden Apartments which consists of 90 apartments. At $350 per month every apartment can be
    10·1 answer
  • Please help me with this
    9·1 answer
  • Describe the continuity correction (covered in an earlier course unit), and explain how, when, and why it is used in statistics.
    15·1 answer
  • A coin placed below a rectangular glass prism of thickness 7.5cm and refractive index 1.5 is viewed vertically above the glass.
    13·1 answer
  • What is mother = mother
    11·2 answers
  • Consider the following matrix​
    14·1 answer
  • A group of 8 friends go to the movies. A bag of popcorn costs $2.99. How much will it cost to get one bag of popcorn for each fr
    14·2 answers
  • 1000 to the fourth power(?
    14·2 answers
  • 9/25 of 5kg is equal to ?
    9·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!