MA’RUZALARNING QISQACHA MAZMUNI BİLDİRİ ÖZETLERİ KİTABI PROFESIONAL TA ’ LIM TASHKILOTLARIDA FIZIKA FANNIING MEXANIKA BO‘LIMINI IZCHILLIK PRINSIPI ASOSIDA O‘QITISH Urazbakov Alijon Djurabayevich o‘qituvchi, Guliston davlat universiteti Qisqacha mazmuni: Ushbu O‘quvchilar bilimidagi tizimiylikning ilmiy
bilishning umumiy metodlari bilan bog‘lanishini taqqoslab,
L.Y.Zorina shunday
deydi:
ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ НА ГРАФАХ Эшниязов Абдумалик Искандарович д.ф.ф.-м.н. (PhD), доцент Холматов Кахрамон Холмуротбой угли магистр, Гулистанский Государственный Университет Аннотация: В статье предложены основные факты, касающиеся
экстремальных задач теории графов, приведены основные теоремы с
доказательствами. Показана достижимость оптимальных решений этих задач
в рамках фрагментарной модели. Предложены приближенные алгоритмы
поиска решений методом Прима.
Ключевые слова:
Независимые множества, клики, вершинные покрытия,
паросочетания, оптимальные каркасы, алгоритм Прима.
Abstract: The article proposes the main facts concerning extremal problems
of graph theory, gives the main theorems with proofs. The attainability of optimal
solutions to these problems within the framework of a fragmentary model is shown.
Approximate algorithms for finding solutions by the Prim method are proposed.
Keywords: Independent sets, cliques, vertex covers, matchings, optimal
skeletons, Prim’s algorithm.
GEOMETRIYA FANINI MUSTAQIL O‘RGANISHDA ZAMONAVIY MUAMMOLAR VA ULARNING YECHIMLARI Atamuradova Dilshoda Ravshankulovna O‘qituvchi, Toshkent Davlat Pedogogika universiteti Qisqacha mazmuni : Maqolada oliy ta’lim tashkiloti talabalarining
geometriya fanini “umumiy topologiya” bo‘limi o‘quv mashg‘ulotlarini mustaqil
o‘zlashtirishlarida zamonaviy muammolar va ularning yechimlari bo‘yicha qisqacha
tavsiyalar berib o‘tildi.
Kalit so‘zlar: Mustaqil ta’lim, zamonaviy pedagogik texnologiya, axborot,
ilmiy va ijodiy izlanishlar, ilmiy natija.
