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
What is the solution set of the inequality?
jolli1 [7]

Answer:

In the pic

Step-by-step explanation:

If you have any questions about the way I solved it, don't hesitate to ask me in the comments below =)

5 0
3 years ago
3<br> 0 +<br> x+1<br> 2<br> ≤ −<br> 3x+1<br> 4
nlexa [21]

Answer:

<em>solve for x </em>

x   ≤  −  7

6 0
3 years ago
Im not understanding this question
natita [175]

It's said "The value √-9 is not -3 because --------------------

So you need to prove why -3 is not the value of √-9.


As you know (-3)^2 = (-3) * (-3) = 9, ≠ -9


Answer is A. 

(-3)^2 ≠ -9

7 0
3 years ago
Read 2 more answers
A prism with a base area of 8 cm² and a height of 6 cm is dilated by a factor of 5/4 .
Andrei [34K]
The volume of the original prism is calculated by multiplying the area of the base by the height,
                               volume = (8 cm²)(6 cm) = 48 cm³
By the word dilated we mean to say that the dimensions of the new prism is 5/4 times that of the original solid. If we let x be the volume of the new solid,
                           x / 48 cm³ = (5/4)³
The value of x from the equation above is equal to 93.75 cm³. 
8 0
3 years ago
Read 2 more answers
Select the correct answer from each drop-down menu. Consider the table shown. x 1 2 3 4 5 f(x) 8 16 32 64 128 The average rate o
neonofarm [45]

Answer:

(1,3)

Step-by-step explanation:

I hope it will help u all

3 0
3 years ago
Other questions:
  • Solve each ewuation 4x =-28
    8·1 answer
  • What is the slope of a line parallel to a line with a slope of -1/6
    8·1 answer
  • A frightened child is restrained by her mother as the child slides down a frictionless playground slide. If the force on the chi
    13·1 answer
  • I need help with my multiplying mixed numbers by whole numbers
    15·1 answer
  • Todd owes $438.53 on his credit card. He returns two items, one for $49.36 and the other for $52.95. Then he makes purchases of
    7·1 answer
  • Please please help me with number 8
    15·1 answer
  • The distance from a point to two is five units. The point could be located at
    6·2 answers
  • Convert 562 hectograms to pounds to the nearest hundredth
    12·2 answers
  • What is 7 over 5 - 1
    13·1 answer
  • 20 POINTS!!! HELP ASAP!! What are the domain and range of the function graphed below?
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!