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 HELP 10 POINTS
SVETLANKA909090 [29]

Answer:

flip the inequality sign when multiplying or dividing on a negative number

Step-by-step explanation:

Hope this helped :]

5 0
2 years ago
What is 298.8 subtracted by 4.09
adelina 88 [10]

Answer:

294.71

Step-by-step explanation:

298.8-4.09=294.71

8 0
3 years ago
The circumference of a circular pool is 50 feet. Which expression can be used to find
marta [7]
You will need to draw the shape of the circular pool and measure it until you reach the 50ft
8 0
3 years ago
Please please do a step by step of how to solve the equation and the answer! please and thank you!
Yuliya22 [10]

Answer:

Value of x using quadratic formula (x = -4) and (x = -5)

Step-by-step explanation:

Given:

Equation

x² + 9x + 20 = 0

Find:

Value of x using quadratic formula

Computation:

Quadratic formula = [-b±√b²-4ac] / 2a

Given equation;

x² + 9x + 20 = 0

a = 1 , b = 9 , c = 20

By putting value

[-9±√9²-4(1)(20)] / 2(1)

[-9±√81-80] / 2

[-9±√1] / 2

(-9 + 1) / 2 , (-9 - 1) / 2

-8 / 2 , 10 / 2

-4 , - 5

Value of x using quadratic formula (x = -4) and (x = -5)

6 0
3 years ago
It costs $2.00 per hour to park in the parking deck. Ben parks for 3 hours. The automated machine used for payment will only acc
astraxan [27]

Answer:

24 quarters

Step-by-step explanation:

step 1

Find out the total cost

Multiply the total hours by the unit rate of $2.00 per hour

so

3(2)=\$6.00

step 2

To find out how many quarters Ben needs, divide the total cost by $0.25 (value of one quarter coin)

so

\frac{6.00}{0.25}=24

8 0
3 years ago
Read 2 more answers
Other questions:
  • At the start of a race, a runner’s velocity changes from 0 to 4.0 m/s. It takes him 2 seconds to speed up. His acceleration is _
    7·2 answers
  • The figure shows rhombus ABCD. Which of the following conditions satisfies the criteria for rhombi?
    12·2 answers
  • A coin is tossed four times What is the probability of getting four heads? (1 mark) a) b) What is the probability of getting exa
    7·1 answer
  • I need help please, & I don’t know the answer. Thx
    7·1 answer
  • What is 5/6 multiplied by 5 as a mixed number
    9·2 answers
  • In the triangles, GK PN and HG 2MP.
    5·1 answer
  • Please answer asap
    9·2 answers
  • PLEASE ANSWER ASASP FOR BRAINLEST!!!!!!!!!!!!!!
    10·1 answer
  • Write an equation of the line that passes through each point with the given slope, (3,5) and m=2.
    12·1 answer
  • Rewrite the function, differentiate, and then simplify<br><br> y= 3/√x
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!