|
M. M. Qosimova "Boshlang’ich matematika kursi nazariyasi" fanidan o‘quv qo‘llanma oliy ta’limning boshlang’ich ta’lim asoslari yo‘nalishida belgilangan dts talablari va "Boshlang’ich matematika kursi nazariyasi" o‘q
|
| bet | 41/67 | | Sana | 05.01.2024 | | Hajmi | 1,8 Mb. | | #130621 |
Bog'liq BOSHLANG’ICH MATEMATIKA KURSI NAZARIYASI OQUV QOLLANMA 2020тайёрGraf matritsasi
Matritsa ustunlari va qatorlarigra uchlarini nomerlariga mos keladi, uning elementi cn x1vaxj birlashtiruvchi qirralar sonidir. 50 -graf uchun matritsa quyidagi ko‘rinishga egadir.
0 2 1 0 0
2 0 4 0 0
С= 1 4 0 0 1
0 0 0 0 0
0 0 1 0 0
0 4 01 1
4 0 0 0 2
С1= 00 0 0 0
10 0 0 0
1 2 0 0 0
Graf uchlarini turlicha nomerlash mumkindir. dagi grafni quyidagicha nomerlaymiz: masalan
Bunda ichki matritsa o‘zgaradi. C va C1matritsalarni solishtiramiz.
Graflar uchun uchlar soni va qirralar soni muhimdir hamda uchlar va qirralar “insindent” ekanligi ham.
Demak,
50 -rasmda G1 va G2 izomorf graflar jufti ko‘rsatilgandir.
52-rasm 53-rasm
Ko‘pincha masalalarda uchlar orasidagi munosabat muhim rol o‘ynamaydi.Bunga misol tariqasida tartib munosabat bo‘lishi mumkin.Masalan, dan katta dan katta bo‘lishi mumkin emas.Demak, uchlar orasidagi munosabat ma'lum’mo‘ljalga egadir.Bunday graflarni mo‘ljalga ega graflar yokiorientirligraflardeymiz.
Ta’rif;Orientirli D graf deb, birjuft D=(X,A) gaaytamiz. Bu yerda X uchlarning ixtiyoriy to‘plami va A –uchlarning tartiblangan juftligini to‘plamidir, uchlarning tartiblangan juftligini “yoylar” deymiz. juftlikda birinchi x yoy uchi, ikkinchi uch xj yoyning oxiridir. 53-rasmda yoylar strelka bilan bezatilgandir.
54-rasm
Ta’rif: Graf ning qisman grafi deb ataladi, agarda u berilgan grafning barcha uchlariga ega bo‘lib, ammo barcha qirralariga ega bo‘lmasa, balki qisman qirralariga ega bo‘lsa, ya’ni
Ta’rif: ning graf ostisi deb shunday grafga aytiladiki, bunda ular qism bo‘ladi,
54-rasmda qisman grafga, graf ostiga va grafga misol keltirilgan.
55-rasm
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
M. M. Qosimova "Boshlang’ich matematika kursi nazariyasi" fanidan o‘quv qo‘llanma oliy ta’limning boshlang’ich ta’lim asoslari yo‘nalishida belgilangan dts talablari va "Boshlang’ich matematika kursi nazariyasi" o‘q
|
