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
liberstina [14]
3 years ago
12

Is it possible for a simple, connected graph that has n vertices all of different degrees? Explain why or why not.

Mathematics
1 answer:
ryzh [129]3 years ago
8 0

Answer:

It isn't possible.

Step-by-step explanation:

Let G be a graph with n vertices. There are n possible degrees: 0,1,...,n-1.

Observe that a graph can not contain a vertice with degree n-1 and a vertice with degree 0 because if one of the vertices has degree n-1 means that this vertice is adjacent to all others vertices, then the other vertices has at least degree 1.

Then there are n vertices and n-1 possible degrees. By the pigeon principle there are two vertices that have the same degree.

You might be interested in
Having trouble on these type of questions. an explaination would be greatly appreciated
Kazeer [188]

Answer: easy peasy  so your answer would be 4=(6x7)x12 so what you would do is take the first two and dived them your answer you want to dived it with your other numbers

Step-by-step explanation:

8 0
3 years ago
Simplify -7.39 -(-4.8)- 5.32
PtichkaEL [24]

simplify -7.39 -(-4.8)- 5.32 = -7.91

7 0
3 years ago
Read 2 more answers
This is a math question plz try you best
marysya [2.9K]

Answer:

11/12

Step-by-step explanation:

Calculate the sum

rewrite the fraction

simplify the fraction

Solution 11/12

3 0
3 years ago
Find the quotient.<br> in 4/5 divide by 2/12
PtichkaEL [24]

Answer:

4 4/5 my dood

Step-by-step explanation:

4 0
4 years ago
Read 2 more answers
Which of the following is the complete list of roots for the polynomial function fx= (x^2
julia-pushkina [17]

6x3+49x2+126x+104 (I just simplified it, if it is incorrect I'm sorry I didnt understand what you were asking -,^-)

8 0
4 years ago
Read 2 more answers
Other questions:
  • Write right Angle less than a right angle or greater than a right angle
    14·1 answer
  • Evaluate 9f when f = 7. a 54 b 63 c 112 d 16
    12·1 answer
  • Please help and explain how to do this I don't understand it thank you
    14·2 answers
  • iron cross is a skiing trick in which the tips of the skis are crossed while the skier is airborne. Find the value of x in the i
    15·1 answer
  • Mario is setting up a new tent during a camping trip. The tent came with 7 feet of rope. The instructions were to use 34.5 inche
    15·1 answer
  • Solve 3^x−5 = 9. (3 points) Select one: a. x = −3 b. x = 2 c. x = 7 d. x = 8
    11·1 answer
  • What is the distance between -11 and 1 on the number line? *
    14·1 answer
  • When x= 3, y = 36.<br> When x = 10, y = 120.<br> What is the constant of proportionality?
    7·1 answer
  • The smallest value of n that makes all of the numbers in set natural numbers is ____.
    13·2 answers
  • Any experts, help please.
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!