Algoritmlarning xossalari Algoritmning asosiy xossalari. Algoritmning 5-ta asosiy xossasi bor: Diskretlilik Cheklilik

Yulduzli grafika ulangan grafik bo'lib, unda hamma bitta vertexdan ma'lum. {\ Displaystyle k + 1} uchlari bo'lgan yulduz odatda {\ displaystyle S_ {k}} tomonidan belgilanadi va {\ displaystyle k} yulduzlar tartibiga ishora qiladi. Sk - to'liq o'lchovli K1, k. [1]. bitta ichki tugunli daraxtlar va ro'yxatlarga. Chrome togo, ba'zi bir mualliflar Ck-ni maksimal 2 diametrli k buyurtma daraxti sifatida belgilaydilar; K> 2 yulduz grafigida k - 1 barg bor. Uch qovurg'ali yulduz grafigi panjasi yoki panjasi [2] deb nomlanadi. Earl Sk-da Russkning eng yaxshi cho'qqilari bor, k teng bo'lsa, k g'alati bo'lmasa hamYulduzli grafikni ulangan grafik sifatida tasvirlash mumkin, unda vertexdan faqat birlashgan cho'l bor. Tirnoq grafigining uchlari orasidagi tafovutlar har qanday o'lchamdagi Evklid fazosida izometrik ravishda qurilishi mumkin bo'lmagan metrik maydonga misoldir. "Yulduz" kompyuter tarmog'ining topologiyasi, taqsimlangan hisoblashda erkin rol o'ynaydigan, yulduzlar grafigi shaklida qurilgan. VSUES nashriyot materiallari
To'qimasiz grafiklarni ta'riflashda, panjalari bo'lmagan subgraflari bo'lmagan grafikalar
Yulduz grafigi daraxtning o'ziga xos turidir. Har qanday daraxt singari, yulduz grafigi prüfer yordamida kodlanishi mumkin (Eng. Prüfer ketma-ketligi); K1 yulduz grafigi uchun holati, markaziy uchidan k - 1 nusxa [5].
S3, S4, S5 va S6 jadvallari. Graflar nazariyasi xozirgi zamon matematika-sining asosiy qismlaridan biridir. Keyingi paytlarda turli xil ABT va diskret xususiyat-larga ega bo‘lgan xisoblash qurilmalarini loyixalashda (yasashda) graflarning axamiyati yanada oshdi. Grafni ta’riflashdan avval uni misolda tushuntiramiz.
Graflar nazariyasi xozirgi zamon matematika-sining asosiy qismlaridan biridir. Keyingi paytlarda turli xil ABT va diskret xususiyat-larga ega bo‘lgan xisoblash qurilmalarini loyixalashda (yasashda) graflarning axamiyati yanada oshdi.

Yulduz grafni ta’riflashdan avval uni misolda tushuntiramiz.
1, 2, 3, 4, 5 –grafning uchlari; a, b, c, d, e, f, g, h, i, j -grafning qirralari: a, b, e, f, g qirralilar yo‘naltirilgan.b, c, d, k qirralar sirtmoqlar deb ataladi. a, b, e, f, g qirralarni 1 uchga insident deb ataydilar, o‘z navbatida bu uch shu qirralarning xar biriga insidentdir. 3 va 5 uchlar yakkalangan, deyiladi, ular ko‘pi bilan sirtmoqlarga ega bo‘lishi mumkin. Kelgusida oddiy graflar muxim o‘rin tutadi
1, 2, 3, 4, 5 –grafning uchlari; a, b, c, d, e, f, g, h, i, j -grafning qirralari: a, b, e, f, g qirralilar yo‘naltirilgan.b, c, d, k qirralar sirtmoqlar deb ataladi. a, b, e, f, g qirralarni 1 uchga insident deb ataydilar, o‘z navbatida bu uch shu qirralarning xar biriga insidentdir. 3 va 5 uchlar yakkalangan, deyiladi, ular ko‘pi bilan sirtmoqlarga ega bo‘lishi mumkin. Kelgusida oddiy graflar muxim o‘rin tutadi
Xulosa:
Men ushbu mustaqil ishni bajarish davomida Graflar ko’plab o’lchov vositalarida judayam katta ahamiyat kasb etishini nilob oldim. Graflar nazariyasi xozirgi zamon matematika-sining asosiy qismlaridan bir eanini. Keyingi paytlarda turli xil ABT va diskret xususiyatlarga ega bo‘lgan xisoblash qurilmalarini loyixalashda (yasashda) graflarning axamiyati yanada owganini bilib oldim.