Bo’lish: 'x' ni 'y' ga bo'lganda hosil bo'lgan bo'linmani qaytaradi.
4 / 3 ifoda 1.3333333333333333 ni beradi.
Darajaga ko’tarish: x sonini y darajaga ko'tarilganda hosil bo'lgan qiymatni qaytaradi.
3**4 ifoda 81 ni qaytaradi (ya'ni 3*3*3*3)
Grafik - bu nuqtalarni bog'laydigan nuqtalar va chiziqlardan iborat rasm. Chiziqlar grafaning qirralari, nuqtalar esa cho'qqilar deb ataladi. Juft sonli qirralari chiqadigan cho'qqilar juft, toq sonlar esa toq deyiladi
Grafik nazariyasi asoslari birinchi marta Leonhard Eyler (1707-1783; shveytsariyalik, nemis va rus matematigi) asarlarida paydo bo'ldi, unda u boshqotirmalar va matematik o'yin-kulgi masalalarini echishni tasvirlab berdi. Grafik nazariyasi Eyler tomonidan Kenigsbergning ettita ko'prigi masalasini hal qilishdan boshlandi.
Grafik nazariyasi bo'yicha birinchi ish Leonhard Eulerga tegishli bo'lib, u 1736 yilda Sankt-Peterburg Fanlar Akademiyasi nashrlarida paydo bo'lgan.
Grafik nazariyasi matematika olimpiadalari vazifalarini hal qilishda qo'llaniladi. Grafiklar muammoning shartlarini ko'rish imkonini beradi, yechimni soddalashtiradi va muammolarning o'xshashligini ochib beradi.
Og'irlangan grafik Bu chekkalari yoki yoylariga raqamli qiymatlar berilgan grafikdir (ular, masalan, shaharlar orasidagi masofani yoki transport narxini ko'rsatishi mumkin). Grafikning og'irligi uning qirralari og'irliklarining yig'indisiga teng. Jadval (u vazn matritsasi deb ataladi) grafikga mos keladi. 1 2 4 2 3 A B C D E
Grafikdagi marshrut - bu qirralarning ketma-ketligi bo'lib, unda bir chekkaning oxiri keyingisining boshlanishi bo'lib xizmat qiladi (tsiklik marshrut - agar ketma-ketlikning oxirgi chetining oxiri 1-qirraning boshiga to'g'ri kelsa). ) 2) Zanjir - bu har bir chetida ko'pi bilan bir marta bo'lgan marshrut3) Tsikl - tsiklik yo'l bo'lgan yo'l4) Oddiy yo'l - uning har bir cho'qqisidan aniq 1 marta o'tadigan yo'l5) Oddiy halqa. oddiy yo'l bo'lgan sikl6) Bog'langan cho'qqilar cho'qqilardir (masalan, A va B), ular zanjiri A dan boshlanib, B7 da tugaydi) Bog'langan grafik har qanday 2 ta cho'qqi bog'langan grafikdir. Agar grafik uzilgan bo'lsa, unda bog'langan komponentlar deb ataladigan qismlarni (ya'ni, asl grafikning qirralari bilan bog'langan, har biri bog'langan grafik bo'lgan cho'qqilar to'plamini) ajratib ko'rsatish mumkin. turli yo'llar bilan.
V=(1,2,3,4,5,6,7,8,9,10) - grafik cho’qqilar to’plami. Quyidagi holatlarning har biri uchun grafik chizing va cho'qqilarning barcha darajalarini aniqlang a) x y cho'qqilari (x-y)/3 butun son bo'lsa, chekka bilan bog'lanadi b) x y uchlari chekka bilan bog'lanadi, agar va faqat x+y=9 c ) x y uchlari chekka bilan bog'lanadi, agar x+y to'plamda bo'lsa va faqat V=(1,2,3,4,5,6,7,8,9,10) d ) x y uchlari bir chekka bilan bog'lanadi, agar va faqat |x-y|
Do'stlaringiz bilan baham: |