TARMOQLAR

Orolov Azizbek Abdumurod o'g'li

Авторы

Orolov Azizbek Abdumurod o'g'li Автор

Ключевые слова:

Graf, uch, qirra, orgraf, yoy, tarmoq, to‘plam, blok-sxema, gipergraf, bog‘lamli tarmoq, sirtmoq, yoyning o‘tkazish qobiliyati, uchning chiqish va kirish yarim darajalari, manba, o‘pqon, tarmoqdagi oqim, yoy bo‘ylab oqim, tarmoqdagi oqim miqdori, maksimal oqim, to‘yingan, to‘yinmagan, to‘g‘ri va teskari yoylar, zanjir, tarmoqning “tor joyi”, kesim, manbani o‘pqondan ajratuvchi kesim, kesimning o‘tkazish qobiliyati, minimal kesim.

Аннотация

Graflar nazariyasida hozirgacha ba’zi iboralar bo‘yicha umumiy kelishuv qaror topmaganligini qayd qilgan edik. Bu fikr graflar nazariyasining tarmoq va tarmoqqa oid tushunchalari bilan ish ko‘rganda yaqqol namoyan bo‘ladi. Ba’zan, “tarmoq” iborasi o‘rniga “to‘r” iborasini ham qo‘llaydilar. Masalan, S.V. Yablonskiyning 1986 yilda bosilib chiqqan Введение в дискретную математику (Diskret matematikaga kirish) nomli o‘quv qo‘llanmasida ([1]da) graf tushunchasi umumlashtirilib, tarmoqning quyidagi ta’rifi berilgan va “tarmoq” tushunchasi xususida fikrlar ham bayon qilingan.