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]2 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

Help meeeeeeeeeeee pleaseeeeeeeeeeeeee!!

Vikentia [17]

Answer:

Step-by-step explanation:

the answer is 34 when you get a2 ans subtract the mineral you get a desemel and if you round that using the arcoulation sistum you get 34 hope this helps messege me if it dose

7 0

1 year ago

Store A: $25 for a 45 minute lesson Store B: $30 for a 1 hour lesson Store C: $45 for a 1.5 hour lesson Store D: $80 for three 1

Vikentia [17]

Answer: Store C by far, less money more time.

Step-by-step explanation:

6 0

3 years ago

Read 2 more answers

12+root of 35 divided by 2 + 12-2 root of 35 divided by 2

nadya68 [22]

So : $12+ \frac{\sqrt{35}}{2} + \frac{12-2 \sqrt{35} }{2}$ ?

First, you want to bring everything together on the top of the fraction.
12=24/2 so you can have $\frac{24+ \sqrt{35}+12-2 \sqrt{35} }{2}$

Add like terms -- 12 +24 = 36 $\sqrt{35}-2 \sqrt{35} = \sqrt{35}$

Now we are at $\frac{24+ \sqrt{35} }{2}$ Which is the lowest possible simplified version while remaining at exact value.

Feel free to check my math! I kinda did this off the top of my head.

8 0

2 years ago

2 Points

Norma-Jean [14]

Answer:

Step-by-step explanation:

someone told me. this will make it easier for u

3 0

3 years ago

carols bikes 1 kilometer east 4 kilometers north and then 5 kilometers east again. how far is caroll from her starting position

Volgvan

That'd be a total of 6 km east and 4 km north.

The distance traveled from Carol's starting point, along the path described, is
1 km + 4 km + 5 km = 10 km.

However, if you want the straight line distance from starting to end point, that would be found using the Pyth. Thm.:

sqrt [ (6 km)^2 + (4 km)^2 ] = sqrt(52) = 2sqrt(13) km

3 0

3 years ago

Read 2 more answers