Explain why there can't be a simple graph with the following sequence of vertex degrees: (a) 5,1,1,1

Mathematics

1 answer:

Contact [7]3 years ago

7 0

Answer:

a cant exist because 3 out of the 4 vertices must have only one degree vertex and the remaining one must have 5.

b) This example can be a single graph because of the handshaking lemma. The sum of the odd degrees vertex must be an even number: 3+3+5=11

You might be interested in

Edna decided to purchase a $15,000 MSRP vehicle at a 5% interest rate for 3 years. The dealership offered her a $1500 cash-back

Ad libitum [116K]

P = A/D, Where P = Monthly payments, A = Total amount owed = 15,000-1,500 = $13,500,

$D= \frac{( 1+ \frac{r}{12} )^{nt} -1}{ \frac{r}{12} (1+ \frac{r}{12}) ^{nt} }$

r = 5% = 0.05, nt = 12*3 = 36

Therefore,
D = $\frac{(1+ 0.05/12)^{36}-1 }{(0.05/12)(1+0.05/12)^{36} }$ = 33.37

Then,

P = 13,500/44.37 = $404.61
The correct answer is c.

5 0

3 years ago

Laura has $30 to spend on food for the week. Which inequality represents this? x < 30 x < 30 x > 30 x > 30

Llana [10]

X is less than or equal to $30, she can spend $30, she cant spend more, she can spend less.

The answer should look like X<30 with a line under the less than sign, i hope this helps.

7 0

3 years ago

Can Simeone help me in 1-6

sdas [7]

What it is side ways i can help sory

5 0

3 years ago

Find the value of the variable and MN if N is between M and Q. Round to the nearest hundredth if necessary.

Rudiy27

Answer:
MN = 4 units

Explanation:
1- getting the value of m:
We are given that:
NQ = 4m and NQ = 12
This means that:
12 = 4m
$\frac{4m}{4} = \frac{12}{4}$
m = 3

2- getting MQ:
We are given that:
MQ = 5m + 1
We have calculated that:
m = 3
Therefore:
MQ = 5(3) + 1 = 15 + 1 = 16 units

3- getting MN:
We are given that point N is located somewhere between points M and Q.
This means that:
line MQ can be divided into two portions: MN and NQ
This also means that:
length of MQ = length of MN + length of NQ

We have calculated that:
MQ = 16 units
We are given that:
NQ = 12 units
Therefore:
16 = length of MN + 12
length of MN = 16 - 12
length of MN = 4 units

Hope this helps :)

3 0

3 years ago

Find the sum. Write the addition property you used. 28+29+42=

Zolol [24]

Step-by-step explanation:

28+29=57

57+42=99 so 99 should be your answer

4 0

3 years ago

Read 2 more answers