Орындаған: Шады А
жүктеу/скачать 0.56 Mb.
|
|
Өзбекәлі Жәнібеков атындағы Оңтүстік Қазақстан Педагогикалық Университеті БӨЖ РЕФАРАТ Орындаған:Шады А Тобы : 1501-32 Қабылдаған:Байжұманов А. . Шымкент 2024 Графтар теориясының негіздері.Негізгіт анықтамалар Практикада кейбір жағдайларды (ситуацияларды) осы жағдайлардың негізін қҧраушы нҥктелерді (тӛбелерден) және олардың арасындағы байланыстарды анықтайтын, белгілі бір жҧп тӛбелерді қосатын тҥзулерден (қабырғалар) тҧратын сурет тҥрінде кескіндеу ӛте ыңғайлы. Осындай 95 әдіспен қҧрылымдар (структуралар) жҥйесін анықтаймыз. (тӛбелер-блоктар, қабырғалар-блоктар арасындағы байланыстар). Графтар жҥйелерді жадылар кеңістігі әдісімен зерттегенде ӛте ыңғайлы. Бҧл жағдайда тӛбелержҥйелердің, процестердің жадысы, қабырғалар жадыны ӛзгерте алатын амалдар. Тиімділік есептерін шешуде – тӛбелер ҧсынылып отырған мҥмкін шешімдер, ал қабырғалар-оларды табудың ережелері. Осы айтылған мысалдарды сурет тҥрінде салуға болады. Мҧндай суреттер графтар деген жалпы атпен белгілі. Графтар әртҥрлі облыстарда әрқилы аттармен кездеседі; «қҧрылымдар» – әлеуметтік қҧрылыстарда, «тораптар» – электротехникада, «социограммалар» – социология және экономикада, «молекулалық қҧрылымдар» – химияда, және т.т. Графтар теориясының математикалық пән ретінде қалыптасуы Эйлердің атақты Кенигсберг кӛпірлері туралы ой-пайымдауынан бастау алады. Бірақ та, 1796 жылы жазылған бҧл мақала, одан кейінгі жҥз жыл аралығындағы графтар туралы жазылған жалғыз еңбек болды. ХІХ-ғасырдың ортасында бҧл ғылымға деген қызығушылық жаратылыс тану ғылымдарының (электр тораптарындағы зерттеулер, кристалдардың модельдері мен молекулалардың қҧрылымдары) және формальді логиканың (бинарлық қатынастардың графтар тҥрінде зерттеуге болады) дамуына байланысты қайта ӛсті. Сонымен қатар, кӛптеген математикалық «жҧмбақ» есептерді (головоломки) осы графтар теориясының тілінде (терминдерінде) тҧжырымдауға болатындығы анықталады. Бҧл, кӛптеген осы тектегі есептердің қҧрамында нақты сҧрақтың деңгейінен шығарып кететін математикалық тҥйіннің бар екендігін кӛрсетеді. Мҧндай есептердің қатарына 1850 жылы Де Морган тҧжырымдаған тӛрт бояу проблемасы жатады. Соңғы 35-40 жыл графтар теориясындағы жаңа бір ӛрлей даму кезеңі болды. Оның жаңа қолдану салалары қалыптасты: ойындар теориясы мен программалау, ақпараттарды тарату теориясы, электр тораптары және контактілі тізбектер, биология, психология. жүктеу/скачать 0.56 Mb. Достарыңызбен бөлісу:
|