Axborotlarga ishlov berish va boshqarish” kafedrasi tizimlarnazari ya s I fanidan Sirtqi ta’lim yo‘nalishi uchun Ma’ruza matni 5330200-«Informatika va axborot texnologiyalari»

3.1.3-misol:



3.1.12-rasm. 3.1.12-misolning graf tasviri.


3.1.1-teorema. Agar grafda karrali yoylari hamda halqa mavjud bo`lmasa, n ta tugunga ega bo`lgan va bog`liq komponentasi K ga teng bo`lgan grafning yoylari soni eng ko`pi bilan da aniqlanadi [9,11].
Marshrutning uzunligi deb, shu marshrutda mavjud qo`shni yoylar soniga aytiladi.
Grafning ixtiyoriy va ixtiyoriy tugunlari orasidagi masofa deb, shu tugunlarni bog`lovchi eng kichik uzunlikka ega bo`lgan zanjirga aytiladi.
3 .1.4-misol:

3.1.13-rasm. 3.1.4-misolning graf tasviri.

Grafning diametri deb, eng katta uzunlikka ega bo`lgan masofaga aytiladi.

3.1.6 – misol:
3.1.13 – rasmdagi graf bo`yicha grafning diametri uzunligi topilsin.



3.1.7 – misol:
s tugun grafning fiksirlangan tuguni bo`lsin. x esa grafning ixtiyoriy tuguni bo`lsin. s tugun uchun maksimal masofani hisoblaymiz. Qandaydir tugun uchun bu maksimal masofa boshqa tugunlarga nisbatan minimal bo`lsa, u holda grafning markazi deyiladi va uchun aniqlangan masofa grafning radiusi deyiladi.



3.1.14-rasm. 3.1.7-misolning grafi.

Bu misolda markaz 3 yoki 6 tugunlar bo`lishi mumkin, chunki .

3.2. Graflarni tasvirlash usullari.
Graflar to`plam elementlari o`rtasidagi munosabatni xarakterlaydi⁷. Graflar turli usullarda tasvirlanadi:
1. Nazariy to`plam shaklida. Bunda to`plamga kiruvchi elementlar va ularning o`zaro munosabati ko`rsatiladi.