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
The equation 4x-45=y is used to find your profit y in dollars from buying $45 of supplies and washing cars for $4 what does the
Mrrafil [7]
33333333333333336666666666
5 0
3 years ago
What number is 0.68 more than 0.44?
natka813 [3]

Answer:

1.12

Step-by-step explanation:

0.68 + 0.44 = 1.12

3 0
3 years ago
Which values of x are solutions to the inequality?
Blababa [14]

Answer:

B. x=-210

D. x=-201

Step-by-step explanation:

Given:

The inequality for 'x' is given as:

x

The above inequality tells us that, the value of the variable 'x' is less than -200.

-200 is a negative number. So, for a negative number, the larger the value of the number, the smaller the number is.

Example: -2 is less than -1 although 2 has a greater magnitude than 1.

Therefore, the numbers that are less than -200 are -210 and -201.

So, the values of 'x' that satisfy the given inequality are -201 and -210

Thus, the correct options are (B) and (D).

8 0
3 years ago
If x^2 + 1/x^2 = 7 , find the value of x^3 + 1/x^3 and x^4 + 1/x^4
Maksim231197 [3]

Answer:

pls show me the question

7 0
2 years ago
(8+2b)+(-4+6x)+(6+9m)
ANTONII [103]

Answer:

2 b + 9 m + 6 x + 10

Step-by-step explanation:

2 b + 4 + 6 x + 6 +9 m

2 b + 6 x + 10 + 9m

2 b + 6 x + 9 m + 10

= 2 b + 9 m + 6 x + 10

3 0
2 years ago
Read 2 more answers
Other questions:
  • If 3A and 3B, then which of the following statements is not true?
    15·1 answer
  • How do you divide a whole number by a fraction?
    14·1 answer
  • (10 points) Northeast Food Distributor has 1,247 employees. 187 of those employees were sick last week. What percent of Northeas
    9·1 answer
  • To the nearest​ millimeter, a cell phone is 135 mm long and 66 mm wide. What is the ratio of the width to the​ length?
    6·1 answer
  • Manny has 48 feet of wood. He wants to use all of it to create a border around a garden. The equation can be used to find the le
    6·2 answers
  • How tp find the regression line y on x find out<br>.​
    15·1 answer
  • -5(6-5x)=2(7x-4)<br> What does x equal to?
    9·1 answer
  • Can someone explain this to me, I don't understand it. Thank you!
    14·1 answer
  • The sequences below are either arithmetic sequences or geometric sequences. For each sequence, determine whether it is arithmeti
    6·1 answer
  • A local deli sells 4-inch sub sandwiches for $2.95. It has decided to sell a “family sub” that is 50 inches long. How much shoul
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!