GRAF USTIDA BIR QUVISH VA QOCHISH MASALASI

O’yinlar nazariyasi amaliy matematikaning bir bo’limi bo’lib, unda<br> traraflarning (o’yinchilarning) qarama-qarshi maqsadlarni ko’zlash va har taraf o’z<br> maqsadlarini amalga oshirishga intilish masalalariga tadbiq qilinadi. Graf ustida o’yinlar<br> ( , ) A G u = juftliк G grafda va grafning u uchida aniqlangan. Grafning uchlari A o’yinda<br> o’yinchilarning o’rnashish joylari, uning yoylari esa A o’yinda yurishlari deyiladi. Agar G<br> graf va ( , ) A G u = va ( , ) B G v = o’yinlar berilgan bo’lsa, u holda grafda uv yoy mavjud va A<br> o’yindan B o’yinga yurish mavjud deyiladi. О’yin jarayoni ushbu tartibda olib boriladi:<br> O’yinchilar o’yinda navbati bilan yurishlarni amalga oshiradi. O’yinda A o’yindagi mavjud<br> barcha yurishlarni amalga oshiradi. Agar buning iloji bo’lmasa yurish qilish kerak bo’lgan<br> o’yinchi o’yinda mag’lub bo’ladi. О’yin borayotgan grafda jarayon o’zgarmaydi, faqatgina<br> о’yin paytidagi uchlar o’zgaradi. Bunda esa o’yinchilarni fishkalar bilan almashtirish qulay<br> hisoblanadi.

Not yet translated