Mathematics 2 Deneme Sınavı Sorusu #487060

Which one of the following cannot be the sequence of degrees of the vertices of a graph?

1,1,2,3,2,1

1,2,2,3,1,1

2,2,3,1,1,2

3,1,1,1,2,2

3,3,3,1,2,2

Yanıt Açıklaması:

We know from handshaking lemma that in any graph the sum of all the degrees is an even number but, 2 + 2 + 3 + 1 +1 + 2 = 11 is not even. Hence answer is C.

PAYLAŞ:

SORUNUN CEVABI: C

Sınava Dön Hata Bildir

Yorumlar

0 Yorum