Hozirgi kunga kelib diskret matematikaning qo`llanish sohasi kengayib

Yechimi:    Har  bir  uchi  bir  shaharga  to`g`ri  keluvchi  grafni  ko`rib  chiqamiz. 

Agar ikkita shahar o`zaro avtobus yo`li bilan bo`glangan bo`lsa bu qirrani ko`kka, 

temiryo`l bilan bo`lsa qizil bilan belgilaymiz.  

  Qaysidir uchidan uchta qizil qirra chiqadi deb tasavvur qilamiz: (1,2), (1,3), 

(1,3) (1-rasmni qarang). 

 

 

 

 

15.1- rasm 

Agar shu holatda (2,3), (2,4), (3,4) qirralarning hech bo`lmaganda bittasi qizil 

yoki ko`k bo`lsa G grafda qizil yoki ko`k rangli uchburchak hosil bo`ladi. Lekin bu 

holat  masalada  taqiqlangan.  Demak,  har  bir  uchdan  uzog`i  bilan  ikkita  qizil  qirra 

chiqqan. Shu tariqa ko`k qirralar ham ikkitadan ortiq bo`la olmaydi. Shunday qilib, 

bitta qizil uchdan ikkita qizil va iikita ko`k qirra chiqadi. 

  Biz  hozir  har  bir  graf  uchining  qizil  (ko`k)  qirralardan  hosil  bo`lganda 

darajasi ikkiga tengligini isbotladik.  

 

 

---

37

 

 

 

 

 

 

 

15.2- rasm 

2.  Xalqaro  festivalda  turli  bir  necha  yuzdan  ortiq  turli  davlat  delegatlari 

qatnashdi.  Ixtiyoriy  uchta  delegatdan  kamida  ikkitasi  bir-biriga  tushunarli 

tilda  suhbatlasha  oladi.  Siz  ixtiyoriy  tanlangan  uchta  delegat  bir-biri  bilan 

tushunarli tilda  suhbatlasha olishini isbotlang.