Түгіскен жалпы орта білім беретін мектебі
[pic]
« Ғылымға құштар жас ұрпақ»
[link] , Жан Даламбер мен Жозеф Лагранж үлкен үлес қосты. Неміс математигі Карл Гаусс кез келген n дәрежелі алгебралық теңдеудің нақты не жорамал n түбірі болатындығын анықтаған (1799). 19-шы ғасырдың басында норвег математигі Нильс Абель және француз математигі Эварист Галуа дәрежесі 4 тен жоғары болатын теңдеулердің шешуін алгебралық амалдар көмегімен теңдеудің коэффиценті арқылы өрнектеуге болмайтындығын дәлелдеген.
Ең алдымен сөз болып отырған графтың, бұрынғы кездегі аристократтарға ешқандай қатысы жоқ екенін айта кеткен жөн болар. Біздің «графтың» түбір сөзі «графо» деген сөзден шыққан, ол «жазамын» дегенді білдіреді. Граф теориясы математиканың логика, комбинаторика, тағы басқа салаларында қолданылады.
Графтар теориясына байланысты алғашқы еңбекті жазған Леонард Эйлер (1736 жыл) болды, бірақ «граф» терминін 1936 жылы венгр математигі Денеш Кениг енгізді. Бұдан 100 жыл өткен соң, әсіресе, Англияда жаратылыстану ғылымының барынша әр түрлі формадағы саласында графтар теориясы қолданыла бастады. Электр тізбегі мен кристалл моделін молекуланың структурасын зерттеуге, сондай-ақ ойындар теориясы мен программалауда, биология мен психологияда кеңінен қолданылды.
Математикада граф төбелері деп аталатын ақырлы нүктелер жиынынан тұрады; олар бір-бірімен граф қабырғалары деп аталатын сызықтармен қосылған. Қабырғамен қосылған екі төбе сыбайлас деп аталады. Граф төбесінен шыққан қабырғалар санын төбенің дәрежесі деп атайды. Графтарды мысал арқылы түсіндірген оңай.
