Davlat pedagogika universiteti fizika-matematika fakulteti

Ta'rif 12.
Oddiy sikl - bu grafikning biron bir cho'qqisidan bir necha marta o'tmaydigan tsikl.
Ta'rif 13. 
Uzoq yo'l , halqa ustiga yotqizilgan , - bu yo'lning chekkalari soni.
Ta'rif 14.
Grafikdagi ikkita A va B cho'qqilari, agar unda A dan B gacha bo'lgan yo'l mavjud bo'lsa (mavjud bo'lmasa) bog'langan (ajralgan) deyiladi.
Ta'rif 15. 
Grafik, agar uning har ikki uchi bir-biriga bog'langan bo'lsa, u bog'langan deb ataladi; agar grafikda hech bo'lmaganda bir juft uzilgan cho'qqilar bo'lsa, u holda grafik uzilgan deb ataladi.
Ta'rif 16. 
Daraxt - shakllarni o'z ichiga olmaydigan bog'langan grafik.
Grafik-daraxtning uch o'lchovli modeli, masalan, murakkab tarvaqaylab ketgan toj bilan haqiqiy daraxt; daryo va uning irmoqlari ham daraxt hosil qiladi, lekin allaqachon tekis -Yer yuzasida.
Ta'rif 17.
Faqat daraxtlardan tashkil topgan uzilgan grafik o'rmon deb ataladi.
Ta'rif 18. 
Barcha n ta uchlari 1 dan n gacha raqamlangan daraxt uchlari qayta raqamlangan daraxt deyiladi.
Shunday qilib, biz grafik nazariyasining asosiy ta'riflarini ko'rib chiqdik, ularsiz teoremalarni isbotlash va, demak, muammolarni hal qilish mumkin emas edi.
Grafiklardan odamlar hayotining turli sohalarida foydalanish
Keltirilgan misollardan tashqari, grafiklar qurilish, elektrotexnika, menejment, logistika, geografiya, mashinasozlik, sotsiologiya, dasturlash, texnologik jarayonlar va tarmoqlarni avtomatlashtirish, psixologiya, reklamada keng qo‘llaniladi. Shunday qilib, yuqorida aytilganlarning barchasidan grafik nazariyasining amaliy ahamiyati shubhasiz kelib chiqadi, buning isboti ushbu tadqiqotning maqsadi edi.
Har qanday fan va texnologiya sohasida siz grafiklar bilan uchrashasiz. Grafiklar ajoyib matematik ob'ektlar bo'lib, ular yordamida siz matematik, iqtisodiy va mantiqiy masalalarni, turli jumboqlarni hal qilishingiz va fizika, kimyo, elektronika, avtomatlashtirish masalalari shartlarini soddalashtirishingiz mumkin. Ko'pgina matematik faktlarni grafiklar tilida shakllantirish qulay. Grafik nazariyasi ko'plab fanlarning bir qismidir. Grafik nazariyasi eng chiroyli va vizual matematik nazariyalardan biridir. So'nggi paytlarda grafiklar nazariyasi amaliy masalalarda ko'proq qo'llanilishini topdi. Hatto kompyuter kimyosi ham paydo bo'ldi - kimyoning grafik nazariyasini qo'llashga asoslangan nisbatan yosh sohasi.