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
What is the length of AC ?<br><br><br><br><br><br> Enter your answer in the box.<br><br><br> =units
slavikrds [6]

That's an isosceles triangle lying on its side.  The base angles (on the left) are marked equal, so we know the sides opposite them are equal.

That means that  . . . x+4 = 3x-8

Subtract 'x' from each side . . . 4 = 2x-8

Add  8  to each side . . . 12 = 2x

Divide each side by 2 . . . <em>6 = x</em>


4 0
3 years ago
janice correctly answered 21 of the 24 questions. what percent of the questions did she answer correctly?
Alex_Xolod [135]
She got 87.5 percent. you find the answer by setting up a proportion
3 0
3 years ago
Joe bought 5 apples and 4 bananas for $6. Dawn bought 3 apples and 6 bananas for $6.30. How much foes each apple and each banana
zepelin [54]

Answer:

Apple = $0.6

Banana = $0.75

Step-by-step explanation:

Let us represent Apple by A and Banana by B

For Joe,

5A + 4B = 6       (1)

For Dawn

3A + 6B = 6.3     (2)

To eliminate A, Multiply equation (1) by 3 and equation (2) by 5

15A + 12B = 18          (3)

15A + 30B = 31.5       (4)

subtracting equation (4) from (3)

15A - 15A +12B - 30B = 18 - 31.5

-18B = -13.5

divide through by -18

-18B/-18 = -13.5/-18

B = 0.75

substitute 0.75 in equation (1)

5A + 4B = 6

5A + 4(0.75) = 6

5A + 3 = 6

subtract 3 from both sides

5A + 3 - 3 = 6 - 3

5A = 3

divide through by 5

5A/5 = 3/5

A = 0.6

4 0
3 years ago
The scale of a map says that 6 cm represents 15 km.
atroni [7]
37.5 km is equal to 15 cm
5 0
3 years ago
What happens to ice as it melts
Ludmilka [50]
It becomes a liquid
hope this helped
3 0
3 years ago
Read 2 more answers
Other questions:
  • Please Please Help!!!!!!<br> What is the equation of line l?
    13·2 answers
  • Which number rounds to 4.3 when rounded to the nearest tenth?
    7·1 answer
  • Please help me with the problem
    13·1 answer
  • PLEASE HELP ASAP!!! CORRECT ANSWER ONLY PLEASE!!!
    11·1 answer
  • A vase hold about 1.25 liters of water. 1.25 liters equals how many milliliters
    12·1 answer
  • PLEASE HELP!!The number of members of an online community increases each month. The function M(t) = N(1+r)t represents the numbe
    14·2 answers
  • Write the answer to the problem below, using the correct number of significant figures. 7.4 * 3.205 =
    11·1 answer
  • Please answer the question........Thank you! :D
    7·2 answers
  • Answer pls I don’t know.
    6·2 answers
  • <img src="https://tex.z-dn.net/?f=%5Csf%20-8%286x%2B3%29" id="TexFormula1" title="\sf -8(6x+3)" alt="\sf -8(6x+3)" align="absmid
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!