3-laboratoriya mashg‘uloti Graflar va ularni dasturda tasvirlash. Graflar bilan ishlash algoritmlari. Yo‘naltirilgan graflar. Eng qisqa yo‘lni topish algoritmlarini o‘rganish. Ishdan maqsad
Download 0.56 Mb.
|
Shahod.lab-3
- Bu sahifa navigatsiya:
- Qo‘yilgan masala
- Yo’naltirilgan Graf
- M unosabat matrisalari
3-laboratoriya mashg‘uloti Graflar va ularni dasturda tasvirlash. Graflar bilan ishlash algoritmlari.Yo‘naltirilgan graflar. Eng qisqa yo‘lni topish algoritmlarini o‘rganish. Ishdan maqsad: Talabalar graflar va ularni dasturda tasvirlashni o‘rganishlar kerak. Graflar ustida amallar bajarish algoritmlarini tadqiq qilishlari va o‘rganishlari kerak, bu algoritmlarning dasturiy realizatsiyasini amalga oshirish ko‘nikmasiga ega bo‘lishlari kerak. Qo‘yilgan masala: Har bir talaba topshiriq varianti olib, undagi masalaning qo‘yilishiga mos grafni tadqiq qilishga oid dasturni ishlab chiqishlari kerak. Ish tartibi: Tajriba ishi nazariy ma’lumotlarini o‘rganish; Berilgan topshiriqning algoritmini ishlab chiqish; C++ dasturlash muhitida dasturni yaratish; Natijalarni tekshirish; Hisobotni tayyorlash va topshirish. Topshiriq Xar bir talaba yo‘naltirilgan va yo‘naltirilmagan graf yasasin.Tugunlar soni 10-12 ta. Unga mos qo‘shma , munosabat matrisalari va qo‘shnichilik va yoylar ro‘yxati tuzilsin. Yo’naltirilgan Graf: Yo’naltirilmagan graf: Qo’shma matrissasi – tugunlarga nisbatan o’zaro bog’lovchi umumiy qirra bor yo’qligini ifodalovchi:
Munosabat matrisalari G grafning munosabat matrisasi bu n satr(tugunlar) va m ustunlar(qirralar) dan tashkil topgan V matrisa bo‘lib, unda: YO‘NALTIRILMAGAN GRAF UChUN: Bij = 1 agar i tugun j qirra bilan to‘qnashgan bo‘lsa Bij = 0 agar i tugun j qirra bilan to‘qnashmagan bo‘lsa
Download 0.56 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling