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
Hhhhhheeeeeeeellllpppp​
Leni [432]

Answer:

y = 0.35x + 2.5

Step-by-step explanation:

3 0
3 years ago
Another one about right triangles :/
Ad libitum [116K]

Answer:

\sqrt{1549}

Step-by-step explanation:

square 18 and square 35 then add together

4 0
3 years ago
Read 2 more answers
Write -12 in the improper fraction form.
nydimaria [60]

Answer:

\frac{-12}{1}

Step-by-step explanation:

An Improper Fraction has a top number larger than (or equal to) the bottom number.

To convert a whole number -12 into an improper fraction we can divide the whole number by one to turn it into a temporary fraction.

\frac{-12}{1}

Also we could multiply and divide -12 by another number greater than one, for example:

\frac{-12*2}{1*2} = \frac{-24}{2}

There are several ways we can write -12 in the improper fraction form.

6 0
3 years ago
Given: 5x - 6y = 0, What is the x-intercept?
horrorfan [7]
A, x-intercept is when y=0, so in this case when y=0, the equation becomes 5x=0. Therefore, x must equal 0 for 5x=0. so y=0 and x=0 so the answer it (0,0), which is A.
3 0
3 years ago
Read 2 more answers
Find the mean and variance of the following data<br><br> 52,34,64,49,55,26,38,63
BlackZzzverrR [31]

Answer:

Mean = 47,625

Variance, ignoring the commas = 157

Explanation:

The mean is quite simple: is the mid value of an amount (m') of numbers.

Examples:

Mean of 2, 4:  2 + 4/2 = 3

Mean of 5, 6 and 8: 1+6+8/3 = 15/3 = 5

Generalizing: M' = An + Bn-1 + Cn-2 +... + Y1/ n

So, for the enunciated, we have:

M = 52 + 34 + 64 + 49 + 55 + 26 + 38 + 63/8

M = 47,625

Variance is quite harder.

The mathematics definition is also quite harder:

∑n, i=1 (Xi - X')²/n

Traduction: the sum of the difference of the square of the dispersion measures by the arithmetic mean of them, divided by the number of observed terms is the square of the standard deviation, that is, the variance.

Don't worry, you don't need to understand that. I'll do the question, then you will see in practice what that means.

First, we need the mean of the observerd terms. We already have done that.

M = 47,625.

Next, we will do the the difference o<em>f the square </em>of the dispersion measures by the arithmetic mean of them. Which are:

A.52 - 47,625 = (4,375)²

B.34 - 47,625 = (-13,625)² - <em>Because of a value like that, you know see why</em>

C.64 - 47,625 = (16,375)²

D.49 - 47,625 = (1,375)²

E.55 - 47,625 = (7,375)²

F.26 - 47,625 = (-21,625)² - <em>we need to square everything: because a negati</em>

G.38 - 47,625 = (-9,625)² - <em>ve result doest not help in the statisc.</em>

K.63 - 47,625 = (15,375)²

I am using a calculator, but really with that, I'll aproximately the values. If you need a accurate measure, just square them all the way.

A = 16     D  = 1     G = 100

B = 169    E = 49    K = 225

C = 256   F = 441

The last part is the sum of the difference of the square of the dispersion measures by the arithmetic mean of them, dividing them by the number of observations.

16 + 169 + 256 + 1 + 49 + 441 + 100 + 225/ 8 = 157,125

8 is the number of observations.

___________________________

But why we do the variance? The variance serves to us for know how much the mean is precise.

So, the lower is the variance, the better is the mean.

Take a look on this example:

Imagine three persons, A, B and C.

They are in pub, talking about how much they receive. A gets, per month, 1000US$, b 2000 and C 3000US$.

So, their mean are 3000US$.

Now imagine that Bill Gates joins the group. And Bill, last month, got 100 milion US$.

Now the mean will be almost 25 milions of dollars.  So, she is VERY far from the reality of the major part of the group. And is in there that cames the variance. Looking to the variance, we will see that there is a big discrepancy for each observed term.

5 0
3 years ago
Other questions:
  • Greatest common divisor of 60 and 792 using the prime factorization method
    6·1 answer
  • Are the following figures similar?
    12·2 answers
  • One model of a forklift truck can raise a maximum of 1750 kilograms. Write an in equality to describe the maximum number of 40 k
    9·1 answer
  • Simplify: (8 2/3^4)​
    14·2 answers
  • Which statement correctly compares the constant of varation of the graph and the equal below
    8·1 answer
  • Stickers are sold in packs of 10 stickers or as singles. Miss Allen wants to buy 33 stickers. What are all of the ways she can b
    6·2 answers
  • Steve bought 4 tickets at $n dollars to the movie. He spent $ 6 on popcorn. Write an expression for how much Steve spent.
    7·2 answers
  • 5x+10y=5 -13x+4y=17 NEED HELP<br> WILL MARK THE RIGH ANSWER BRAINLIEST
    9·2 answers
  • Given the function g(x)=2x²-12 ,find g(-3).​
    14·1 answer
  • What is the volume of this rectangular pyramid<br> 5 yd<br> 6 yd<br> 6 yd
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!