Matematik 2 Deneme Sınavı Sorusu #461219
Bir çizge 12 köşe nokta derecesine sahip ise bu çizgenin köşe noktaları, komşu noktalar farklı renklerde olacak şekilde kaç farklı renkle boyanır?
|
8 |
|
9 |
|
10 |
|
12 |
|
13 |
Yanıt Açıklaması:
Teorem (Brook, 1941) Bir çizgenin tüm köşe noktalarının derecesi en fazla d ise bu çizgenin köşe noktaları, komşu noktalar farklı renklerde olacak şekilde
d + 1 renk ile boyanabilir. 12+1=13 bulunur.
Yorumlar
- 0 Yorum