GRAF UCHINING DARAJASI, TEOREMALAR VA ULARNING OLIMPIADA MASALALARIGA TADBIQLARI.
Abstract
Bizga G graf berilgan bo‘lsin va uning v uchini olaylik. v uchining darajasi tushunchasini kiritamiz.
Ta’rif: Grafning v uchiga insident bo‘lgan qirralar soni v uchining darajasi deyiladi. Bunda sirtmoq ikkita qirra deb sanaladi. G grafning v uchining darajasi (v) ko‘rinishida belgilanadi.
Graf uchining maximal va minimal darajalari mos ravishda ∆(G) va ∂(G) bilan belgilanadi.
References
Xiong Bin, Zheng Zhongyi; Graph theory (2010)
H. To‘rayev, I. Azizov, S. Otaqulov; Kombinatorika va graflar nazariyasi (2009)
