85
Regulyar graflar.
16-rasmdagi
graflari ularning har
birida barcha uchlar bir xil darajaga ega ekanligi bilan ajralib turadi.
Bunday graflar regulyar yoki bir jinsli deb nomlanadi. 20-rasmda
uchinchi, toʻrtinchi va beshinchi darajadagi
muntazam sakkizta uchli
graflar koʻrsatilgan.
20-rasm. Regulyar graflar
Uchinchi darajali graflar kubik deb nomlanganiga e‘tibor bering. –
rasmdagi
va –rasmdagi
.
Shubhasiz, d darajali regulyar grafdagi
qirralarning soni
𝑑
ga teng.
Bundan kelib chiqadiki, toq sonli
uchlar uchun regulyar graf faqat juft darajaga, toq daraja uchun esa faqat
uchlar soni boʻlishi mumkin. Shuning
uchun har qanday kubik graf
uchlarning juft soniga ega.
6.2. Grafni tasvirlash usullari
Grafni tasvirlash uchun bir nechta usullardan foydalaniladi.
Graflardan oʻtish uchun siz oʻzingizning
muammoingizni eng samarali
hal qiladiganlardan foydalanishingiz kerak. Koʻpincha, tanlov qoʻshnilik
matritsasi va qoʻshnilik roʻyxati oʻrtasida boʻladi (quyidagi jadval ikkala
yondashuvning
samaradorligini
taqqoslaydi).
Shu
bilan
birga,
oʻrnatilgan
C-massivga
tayanib,
oʻzingizning
ma‘lumotlar
tuzilmalaringizni modellashtirishingiz va STD-da mavjud boʻlgan turli
xil konteynerlardan foydalanishingiz mumkin.
