dbfkjbsadkjf6608 dbfkjbsadkjf6608

29-08-2019
Mathematics

contestada

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

Respuesta :

jordiegurenbrown jordiegurenbrown

10-09-2019

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

Answer Link

Otras preguntas

For all the seven wonders of the ancient world, answer the following : When was it built? Where was it located? What was it's purpos

WILL GIIVE BRAINLIEST IF U ANSWER IN 3 SECONDS As a cell gets larger, its surface area to volume ratio A. stays the same. B. increases. C. decreases. D. be

En Washington D.C puedes comer tapas de espana True False

Use the digits 2,3,and 5 to create a fraction and a whole number with a product greater than 2

What would chromosomes be part of a school ?like if the school was a cell what would chromosomes be?

Read the following short passages either aloud or to yourself. Each sentence contains a sentence fragment, a run-on, or a comma splice. Find the error and then

The ages of Anjali and Aditya are in the ratio 3: 4.Eight years later sum of their ages will be 44 years. What are their present ages

¡A leer! Sophie accepted the invitation, but what could she have said to decline? Qué lástima pero........ Será un placer... Allí estaré.... Voy a extrañarte es

Why does Chief Seatle resent the White Chief?

If you were to place the bear into the energy pyramid, the bear would go on level _____ and have ________ amount of energy available to it. A) A; the least B)