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

At a track meet, Samma finished the 200-meter race in 25.98 seconds. Tom finished the 100-meter race in 12.54 seconds. Which run

ANEK [815]

Time = distance / speed

Samma : 200/25.98 = 7.70 meters per second
Tom : 100 / 12.54 = 7.97 meters per second

so the faster runner is Tom

8 0

3 years ago

Solve for x enter your answer in interval notation using grouping symbols x²+2x<8

statuscvo [17]

X^2 + 2x < 8 x^2 + 2x - 8 < 0 (x + 4)(x - 2) < 0 ,, {x + 4 < 0 and x - 2 > 0} or {x + 4 > 0 ,,and x - 2 < 0} ,, {x < -4 and x > 2} or {x > -4 and x < 2},, Discard x < -4 and x > 2 because it has no solutions, leaving just x > -4 and x < 2 ,, -4 < x < 2

6 0

3 years ago

Find the area of the circle. Round to the nearest hundredth (3.14 for pie)

ohaa [14]

Answer:

Step-by-step explanation:

gggggg

3 0

3 years ago

Stacy and Neil painted 350 ft sq of their living room wall with 7/8 gallon of paint. How many square feet can they paint with 3

qwelly [4]

Answer:

The answer is 1050 ft^2

Hope I helped!

4 0

4 years ago

One of the team is from Greece and wants to change his wages from Pounds Sterling to Euros. The exchange rate is €1 = £0.72.

DedPeter [7]

Part A:

To determine the amount of money in Euros that the team will get, we use the original amount given, the proper dimensional analysis and the conversion factor. For this item,
(£135) x (€1 / £0.72) = €187.5

ANSWER: €187.5

Part B:

Convert first the given length of the arena's stage in centimeters by using the conversion factor, 1 m = 100 cm

(8 meters) x (100 cm/1 m) = 800 cm

Since, both sides will be occupied by 130-cm speaker,

remaining length = 800 - 2(130 cm)
remaining length = 540 cm

ANSWER: 540 cm or 5.4 m
 

3 0

3 years ago

Read 2 more answers