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
Guys PLEASE help me Asp <br><br> Give me 2 fraction mixed number word problems with answers
never [62]

Answer:

Ok

Um....Here.....Margina is baking a cake.They ate 2 2/3 of the cake and the rest was saved for when she went home.When she got home Margina at 5 4/6 of the cake.How much cake was eaten.

Step-by-step explanation:

Your answer is 8 1/3

6 0
3 years ago
Read 2 more answers
Please help with this question!! Will mark brainliest!! Thank you:)​
madam [21]

Answer:

I’m not good at algebra but I think that qx = -4 and qy = -7? I tried I’m not good at algebra.

Step-by-step explanation:

qy= -7 plus px= 3 equals -4

im not good at algebra

7 0
3 years ago
ZA= 0 Round your answer to the nearest hundredth. 2 6 B​
Liono4ka [1.6K]

Answer:

19.47°

Step-by-step explanation:

2 = opposite to A

6 = hypotenus

From trigonometry :

Sin A = opposite / hypotenus

Sin A = 2 / 6

Sin A = 1/3

A = sin^-1(1/3)

A = 19.47°

6 0
3 years ago
Some students were surveyed about how much time they spent playing video games last week and their overal test average.
sashaice [31]
A) The attachment shows the equation of the best-fit line. It is approximately
.. test average = 89.7 -2.93*(hours playing games)

b) The slope indicates the expected drop in test score for each hour spent playing games

c) The y-intercept is the expected test score if no hours are spent playing games.

d) The correlation coefficient is -0.92, a significant negative correlation. One might expect that hours spent playing games indicates a lack of interest in school subjects or studying, hence a likelihood that test scores will be lower.

e) The equation predicts a test score of about 75 for someone who spends 5 hours a week playing video games.

4 0
3 years ago
Derivative of -3x^2+4x
RideAnS [48]
-6x + 4

Looking at the first term we know it's the power times the base to the power of to the original minus one.
(-3x×2)^(2-1) = -6x
Then the second term would just be the leading coefficient 4.
7 0
3 years ago
Other questions:
  • Solve the exponential equation: 73 – 2x = 7–x
    11·1 answer
  • Carly orders 6 pizzas for her birthday party if she invited 9 friends how much pizza will Carly and her friends each receive?
    15·2 answers
  • Can someone tell me how to do this?
    7·1 answer
  • I'm having a hard time with this. A new housing development extends 4 miles in one direction, makes a right turn, and then con-
    12·1 answer
  • Stuck on this.. anyone down to help?
    5·2 answers
  • What is the difference?
    13·2 answers
  • If EF = 2x – 11, FG = 4x - 16, and EG = 27, find the
    10·1 answer
  • Help me pleaseeeeeeeee
    11·1 answer
  • Reggie wants to save $86.10. He plans to save $10.25 each month.
    8·2 answers
  • X – 3 = 7 so X = thank
    6·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!