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
How to do math in summer school
Vladimir79 [104]

Answer:

google

Step-by-step explanation:

5 0
3 years ago
What percent of 45 is 18
alexira [117]
4% of 45 equals 18.
3 0
3 years ago
Read 2 more answers
How u do ratios and divide because i have bad memories and its to many steps?
Drupady [299]
It depends on the question, but if the questions is sort of like "Person A and Person B shared 40 sweets in the ratio 3:5, how many sweets did Person A get" then you add 3 and 5 to get 8, and then you do 40 ÷ 8 to get 5 which is 1 in terms of the ratio. Then, you would multiply 5 by 3 to get 15 sweets. If it's a different type of question then let me know so I can help out :)
5 0
3 years ago
Need answer for this please.
balu736 [363]

Answer:

y= - 5x+40

Step-by-step explanation:

I graphed this out. Remember that in parallel lines, the slopes are always the same.  

4 0
2 years ago
ASAP!!!!Batman's age is 4 more than twice Robin's age when you add batman's age to Robin's age you get 58 how old is Batman and
kotegsom [21]

Answer:

56is shjdns djdndjsndnskdvdjdnshdkd

7 0
2 years ago
Other questions:
  • What is the slope of the line?
    12·2 answers
  • a soccer ball has a circumference of about 28inches while the goal is 24 feet wide how many soccer balls would be needed to cove
    9·2 answers
  • Computers and calculators are being sold at 25% off. Jean buys a calculator that is regularly priced at $75. How much does he pa
    10·1 answer
  • Pls Need help. Given rectangle WXYZ, find m<WXZ=​
    8·1 answer
  • Given a container that is 4.50 ft. by 7.20 ft. that is filled with water 5.00 inches deep.What is the volume of water in liters
    14·1 answer
  • Which is the same as dividing a number by 1000
    10·2 answers
  • What is 4 x 4? Please help me! I dont understand multiplacation.
    13·2 answers
  • Caroline is making macaroni and cheese. She needs 3 cups of cheese to make 6 servings. How much cheese will Caroline need to mak
    13·2 answers
  • Solve pls brainliest
    13·1 answer
  • Given: l || m; ∠1 ∠3
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!