Asosiy tushunchalar. Graflar ustida amallar. Graflarning izomorfligi

Ushbu kitob "Asosiy tushunchalar. Graflar ustida amallar. Graflarning izomorfligi" deb nomlanadi va graflar nazariyasining asosiy tushunchalarini, graflar ustida bajariladigan amallarni hamda graflarning izomorfizm masalasini o'rganadi. Kitobda oddiy graflar ta'rifi va misollari, grafning uchlari va qirralari, insidentlik tushunchasi, qism graf va to'ldiruvchi graf kabi mavzular yoritilgan. Bundan tashqari, kitob graflarning izomorfligi tushunchasini batafsil tahlil qiladi va misollar bilan tushuntiradi.

Asosiy mavzular

Oddiy graflar: Oddiy graflar ta'rifi, misollar bilan tushuntirilishi va ularning xossalari. Oddiy graflarning chekli ekanligi, qirralar yo'naltirilmaganligi, sirtmoqlari va karrali qirralari yo'qligi kabi xususiyatlar ko'rsatib o'tiladi. Petersen grafigi misol tariqasida keltirilgan.
Graf uchlari va qirralari: Grafning uchlari va qirralari tushunchalari, ularning belgilanishi va xossalari. Qirralarning yo'naltirilgan yoki yo'naltirilmagan bo'lishi, sirtmoqlar va insidentlik tushunchalari tushuntiriladi. Yakkalangan uchlar va ularning ahamiyati ko'rsatib o'tiladi.
Insidentlik tushunchasi: Insidentlik tushunchasi, qism graf va to'ldiruvchi graf ta'riflari. Grafning qirralari va uchlari orasidagi bog'liqlik, qism graflarni hosil qilish usullari va to'ldiruvchi graflarning xossalari tahlil qilinadi.
Graflarning izomorfligi: Ikki grafning izomorf bo'lish shartlari, uchlar orasidagi o'zaro bir qiymatli moslik va qo'shnilik munosabatlarining saqlanishi. Izomorf graflarning xossalari va misollar bilan tushuntirilishi.