Graflar ustida bir quvish va qochish masalasi haqida

III bob bo’yicha xulosa
III bob bo’yicha shuni xulosa qilib aytishimiz mumkinki qochuvchi 3 ta quvuvchilarning qurshovida turishiga qaramasdan uning har doim ham qochuvchilarga tutilimasdan cheksiz qochib yura olish imkoniyati yo’q bo’lavermas ekan. Tekislikda bunday holatda esa qochivchi har doim quvivchilar qurshovida turganida tutilishi isbotlangan. Demak, tekislikda ko’rilgan differensial o’yinlar natijalari graflar ustida ko’rilganida har doim ham o’rinli bo’lavermas ekan.


Xulosa

Ushbu magistirlik dissertatsiyasida A=(G,u) graf ustida quvish-qochish masalasi ko’rilgan. Unga ko’ra o’yin ishtirokchilarining boshlang’ich holati grafning tugun nuqtalarida bo’lib, ular faqat grafning qirralari bo’ylab harakat qilishadi. O’yinchilarning maksimal tezliklari 1 ga teng. Dissertatsiya kirish, uchta bob, olti paragraph, xulosa va adabiyotlar ro’yxatidan iborat.

Birinchi bob “Oddiy differensial o’yinlar nazariyasidan zaruriy ma’lumotlar” deb nomlangan bo’lib, ikkita paragrafdan tashkil topgan. Bu bobning ikki paragrafida differensial o’yinlar hamda boshqaruv masalalariga oid yetarlicha ma’lumotlar berilgan.
Ikkinchi bob “Graf ustida oddiy differensial o’yin va misollar” deb nomlanib u ikki paragrafdan tashkil topgan. Birinchi paragrafida graf ustida differensial o’yin haqida ma’lumotlar berilgan bo’lsa, ikkinchi bobida unga doir misollar keltirilgan.
Uchinchi bob “Asosiy teorema va isbotlar” deb nomlangan. Bu bob magistirlik dessertatsiyasining asosiy qismi hisoblanib magistirlik dissertatsiyasiga qo’yilgan masala, uning yechimlari, teoremalar, isbotlar va qo’yilgan masalaga doir misollar o’rin olgan.

1. 
   Uch quvuvchi qochuvchini qurshovga olib turgan ya’ni qochuvchi quvuvchilar qavariq qobig’I ichki nuqtasi bo’lgan holat o’rganiladi;
   
2. 
   Qochuvchini qurshovdan chiqib ketishi uchun yetarli shartlar olindi;
   
3. 
   Quvuvchilar qochuvchini qurshovga olib turgan xolatda qochuvchi qurshovdan chiqib ketib cheksiz qochib yura olishi ko’rsatilgan;
   
4. 
   Dissertatsiyada o’yin cheksiz davom etishi uchun olingan shartlar teoremalar yordamida yoritilgan;
   
5. 
   Yetarli shartlarni qanoatlantiruvchi qator misollar ko’rildi.
   

Xulosa qilib aytish mumkinki da ko’p ishtirokchili differensial o’yinlar uchun olingan natijalar har doim ham graflar ustida qaralgan o’yinlarda o’rinli bo’lavermaydi.