Xulosa:
A grafik - bu ikkilik munosabatlarga ega bo'lgan vertexlar guruhi. Bir-biriga bog'langan tugunlar to'plamini o'z ichiga olgan ma'lumotlar tuzilishi daraxt deb nomlanar ekan. .Haqiqiy hayot daraxtiga o'xshab, uning tuzilishi bir-biriga bog'langan tugunlarni o'z ichiga oladi. Har bir tugun ma'lum bir qiymatga yoki shartga ega bo'lishi mumkin. Daraxt ham yakka o'zi turishi yoki alohida ma'lumotlar tuzilishini anglatishi mumkin ekan. Grafiklar daraxtlar bilan bir xil tugunlar va qirralarning guruhidan iborat, ammo grafikalar mavjud bo'lsa, tugunlar orasidagi ulanish uchun qoidalar mavjud emas ekan .Grafda uchta to'plam mavjud; bular vertekslar, qirralar va qirralar orasidagi munosabatlar o'rnida o'rnatilgan. Daraxt har qanday ko'chadan bo'lmasligi mumkin va u hali ham ulanishi mumkin. Bunga qo'shimcha ravishda, u kamtarona bog'langan grafik deb nomlanadi, unda ikkita tepani bir-biriga bog'laydigan bitta yo'l mavjud .Hamma mavjud bo'lgan daraxtlar grafikalardir.
Foydalanilgan adabiyotlar ro’yxati.
https://ru.wikipedia.org/wiki/TCP/IP
http://ziyonet.uz/ru
Do'stlaringiz bilan baham: |
