Tema: Izbe-izlikler, oplamlar, terekler, grafikalar hám basqalardı kórsetiw Jobası

Juwmaqlaw
Tegislikte sheklengen A noqatlar kompleksi berilgen bolsın. Bul jıynaqtıń konvertlari óz-ara kesilispelersiz hár qanday jabıq H sızıq bolıp, A dıń barlıq noqatları sol iymek sızıq ishinde jatadı. Eger H iymek sızıq qabarıq bolsa (mısalı, bul iymek sızıqtıń hár qanday urınıw noqatı onı basqa qandayda bir noqatda kesip topıra), ol halda tiyisli qabıq da qabarıq dep ataladı. hám aqır-aqıbetde, minimal qabarıq qabıq minimal uzınlıqtaǵı (minimal perimetr) qabarıq qabıq dep ataladı. Barlıq kiritilgen túsinikler tómendegi 55-suwretde keltirilgen. A noqatlar jıynaqlı minimal qabarıq qabıqtıń tiykarǵı ózgesheligi sonda, bul denesi qabarıq kópburchak bolıp, onıń úshleri A dagi bir neshe noqat bolıp tabıladı, sol sebepli minimal qabarıq qabıqtı tabıw mashqalası oxir-aqıbet A den kerekli noqatlardı tańlaw hám tártiplashgacha azayadı. Algoritm shıǵıwı kópburchak bolıwı kerekligi sebepli tártiplew yaǵnıy saralaw zárúr, yaǵnıy úshler izbe-izligi boyınsha. Úshler rejimine qosımsha túrde shárt qóyamız - kópmúyeshliginiń ótiw baǵdarı oń bolıwı kerek (saat strelkası boyınsha ).

Paydalanılģan ádebiyatlar.

1. 
   Ўзбекистон Республикасининг “Таълим тўғрисида” ги Қонуни (1997 йил 29 августда қабул қилинган)/.Баркамол авлод – Ўзбекистон тараққиётининг пойдевори. –Т.: Ўзбекистон. 1997.
   
2. 
   Ўзбекистон Республикасининг “Кадрлар тайёрлаш миллий дастури”/Баркамол авлод –Ўзбекистон тараққиётининг пойдевори. – Т.:Ўзбекистон. 1997.
   
3. 
   О. О р е. Теория графов. М.: Наука, 1980, 336 с.
   
4. 
   Ф. Харрари. Теория графов. Москва – 1973.
   
5. 
   А.А.Азамов. Основания теории дискретных игр. Тошкент –2011.
   
6. 
   Н.Кристофидес. Алгоритмический подход., Моква –1978.
   
7. 
   А.И. Благодатских. Введение в оптимальное управления. Москва –2001.
   
8. 
   Б.Н.Пшеничный., В.В. Остапенко. Дифференциальные игры. Киев –1992.
   
9. 
   Б.Б. Рихсиев. Дифференциальные игры с простыми движенями. Тошкент –1989.
   
10. 
    Ж.С.Маматов., Х.Норжигитов. О длине полуэйлеровых циклов в графах. ЎзР ФА маърузалари. №2. 2012.6-8сс.
    
11. 
    Ж.С.Маматов. Об оценке длины полуэйлеровых циклов в графах. Тезисы докладов республиканской научной конференции с участием зарубежных ученых «Операторные алгебры и смежные проблемы». Тошкент. 2012. 177с.