Grafiklar 1. Qo'shnilik ro'yxati : Grafiklar qo'shni ro'yxatlar yordamida taqdim etilishi mumkin,
bu erda har bir tepada qo'shni cho'qqilar ro'yxati mavjud. Bu tasvir siyrak grafiklar
uchun xotiradan tejamkor.
2. Qo'shnilik matritsasi : Grafiklar qo'shni matritsa yordamida ham ko'rsatilishi
mumkin, bu erda satrlar va ustunlar cho'qqilarga to'g'ri keladi va yozuvlar cho'qqilar
orasidagi chekka mavjudligini ko'rsatadi.
3.Qirralar ro'yxati : Grafiklar qirralarning ro'yxati sifatida ko'rsatilishi mumkin, bu
erda har bir chekka bir juft cho'qqi bilan ifodalanadi.
4.Ob'ektga yo'naltirilgan vakillik : Grafiklarni ob'ektga yo'naltirilgan dasturlash
konstruktsiyalari yordamida tasvirlash mumkin, bu erda tepalar va qirralar atributlar va
usullar bilan ob'ektlar sifatida taqdim etiladi.
2-nazariy savol: Graflarni eng arzon tayanch daraxtini qurishda Kruskal xasis
algoritmi
Javobi: Kruskal algoritmi, graflardan eng arzon tayanch daraxtni qurish uchun
qo'llaniladi. Bu algoritm yuqori bo'ylar (edges) ro'yxatini bo'lib, ularni uzunligi
bo'yicha saralaydi va keyin eng qisqa bo'ylarni tanlaydi, lekin bo'ylarning chuzujini o'z
ichiga olmaydi.
Grafdagi tugmalar bilan bog'langan kundalik bir nechta tomonga ega bo'lgan jadvalni
ko'rsatadi. Kruskal algoritmi bor bo'ylar ro'yxatini bo'lib, ularni uzunligi bo'yicha
saralaydi va so'ng bo'ylar orasidan eng qisqa bo'ylarni (yo'lda bu qisqa bo'ylarning
tugmalari birdaniga, aloqalari bo'lgan qismi hisoblanadi) tanlaydi. O'z qo'llab
quvvatlanadigan struktura qurilgan bo'ylar uchun.
Quyidagi bosqichlarda yozilgan ma'lumotlar Kruskal algoritmi uchun misolning
qo'shilishi, matematik modeli, algoritmni ishlab chiqishi, to'g'ri bo'lishini tekshirish va
dastur kodi haqida.
1. Masalaning Qo‘yilishi: Grafda quyidagi bo'ylar bilan ko'rsatkichlar berilgan:
Grafning eng arzon tayanch daraxtini qurish uchun Kruskal algoritmini qo'llash.
