|
Yechimi: G grafni yasab olamiz. Agar ikkita olim ingliz tilida yozishsa, bu
olimlar uchlarini yashil chiziq bilan birlashtiramiz, agar fransuz tilida yozishsa –
qizil bilan, agar rus tilida yozishsa ko`k bilan. Shu tariqa biz to`liq K
17
grafini hosil
qilamiz. Endi bu grafda uchlari olimlar bo`lgan va hamma uchta uchi bir hil rangda
bo`yalgan uchburchak hosil bo`lganini isbotlang.
4. Biron bir korxonada istalgan ikki tanishlar umumiy tanishga ega emas,
istalgan ikkita notanishning esa ikkita bir-birini taniydigan kishilari bor. Bu
korxonada hamma ishchilarning bir hil sonda tanishlari borligini isbotlang.
Do'stlaringiz bilan baham: | 
