Sharof rashidov nomidagi samarqand davlat unversititi urgut felyali beznisni boshqarish va tabiiy fanlar fakulteti axborot tizimlari va texnologiyalari yo

havolalar(grafik chetining ikki uchining tartibi muhim emas) deyiladi yo'naltirilmagan .
Barcha qirralari joylashgan grafiklar yoylar(grafik chetining ikki uchining tartibi muhim) deyiladi yo'naltirilgan grafiklar yoki digraflar .
Yo'naltirilmagan grafik shaklida taqdim etilishi mumkin yo'naltirilgan grafik , agar uning har bir havolasi qarama-qarshi yo'nalishga ega bo'lgan ikkita yoy bilan almashtirilsa.
Loopli grafiklar, aralash grafiklar, bo'sh grafiklar, multigraflar, oddiy grafiklar, to'liq grafiklar
Agar grafik mavjud bo'lsa halqalar, keyin bu holat grafikning asosiy xarakteristikasiga "looplar bilan" so'zlarini qo'shish orqali maxsus nazarda tutilgan, masalan, "looplar bilan digraf". Agar grafikda ilmoqlar bo'lmasa, u holda "loopsiz" so'zlari qo'shiladi.
aralashgan ko'rsatilgan uchta navdan (bog'lanishlar, yoylar, halqalar) kamida ikkitasining qirralari mavjud bo'lgan grafik deyiladi.
Grafik faqat dan iborat yalang'och cho'qqilar, deyiladi bo'sh .
Multigraf cho'qqi juftlari bir nechta qirralar bilan bog'lanishi mumkin bo'lgan grafik deyiladi, ya'ni bir nechta qirralar, lekin halqalarsiz.
Yoylari bo'lmagan (ya'ni yo'naltirilmagan), halqasiz va bir nechta qirralari bo'lmagan grafik deyiladi oddiy . Oddiy grafik quyidagi rasmda ko'rsatilgan.
Berilgan turdagi grafik deyiladi to'liq , agar u ushbu tur uchun mumkin bo'lgan barcha qirralarni o'z ichiga olsa (bir xil cho'qqilar to'plami bilan). Shunday qilib, to'liq oddiy grafikda, har xil cho'qqilarning har bir jufti aynan bitta havola bilan bog'langan
Grafik ikki tomonlama deb ataladi , agar uning cho'qqilari to'plamini ikkita kichik to'plamga bo'lish mumkin bo'lsa, hech qanday chekka bir xil kichik to'plamning uchlarini bog'lamaydi.
1-misol Qurmoq to'la ikki tomonlama grafik.
To'liq ikki tomonlama grafik ikkita cho'qqi to'plamidan va bir to'plamning cho'qqilarini boshqa to'plamning uchlari bilan bog'laydigan barcha mumkin bo'lgan bog'lanishlardan iborat (quyidagi rasm).

Eyler grafigi
Biz allaqachon tegdik Königsberg ko'priklari bilan bog'liq muammolar. Eylerning bu muammoni salbiy yechimi grafiklar nazariyasi boʻyicha birinchi nashr etilgan ishning paydo boʻlishiga olib keldi. Ko'prikdan o'tish masalasini umumlashtirish va quyidagi grafik nazariyasi masalasini olish mumkin: berilgan grafikda barcha uchlari va barcha qirralarini o'z ichiga olgan tsiklni topish mumkinmi? Bu mumkin bo'lgan grafik Eyler grafigi deb ataladi.
Shunday qilib, Eyler grafigi barcha cho'qqilarni aylanib o'tish va bir vaqtning o'zida bir chetidan faqat bir marta o'tish mumkin bo'lgan grafik deyiladi. Unda har bir cho'qqi faqat juft sonli qirralarga ega bo'lishi kerak.
2-misol Xuddi shu raqam bilan to'liq grafik n Har bir uchi tushadigan qirralar, Eyler grafigi? Javobni tushuntiring. Misollar keltiring.
Javob. Agar n toq son bo'lsa, u holda har bir cho'qqi voqea sodir bo'ladi n-1 qovurg'a. Bu holda berilgan grafik Eyler grafigi hisoblanadi. Bunday grafiklarga misollar quyida ko'rsatilgan.

Oddiy grafik