Davlat pedagogika universiteti fizika-matematika fakulteti

Ta'rif 3.
Faqat ajratilgan cho'qqilardan tashkil topgan grafik nol deb ataladi - hisoblash . Belgilash: O "- uchlari bo'lgan va qirralari bo'lmagan grafik
Ta'rif 4. 
Har bir cho'qqi jufti chekka bilan bog'langan grafik to'liq deyiladi.
Belgilash: U" – n ta burchak va bu cho'qqilarning barcha mumkin bo'lgan juftlarini bog'laydigan qirralardan iborat grafik. Bunday grafikni barcha diagonallari chizilgan n-burchak sifatida tasvirlash mumkin
Ta'rif 5.
Cho'qqi darajasi - bu cho'qqi tegishli bo'lgan qirralarning soni.
Belgilash: p (A) – cho'qqi darajasi A . 
Masalan, p (A)=2, p (B)=2, p (C)=2, p (D)=1, p (E)=1.
Ta'rif 6.
Barcha k nuqtalarning darajalari bir xil bo'lgan grafik k darajali bir jinsli grafik deyiladi. .
Ta'rif 7.
Berilgan grafikning to'ldiruvchisi - bu to'liq grafikni olish uchun dastlabki grafikga qo'shilishi kerak bo'lgan barcha qirralar va ularning uchlaridan iborat grafik.
Ta'rif 8.
Tekislikda chekkalari faqat cho'qqilarida kesishadigan tarzda tasvirlanishi mumkin bo'lgan grafik tekislik deyiladi.
Ta'rif 9.
Planar grafikning ichida grafaning hech qanday uchlari va qirralari bo'lmagan ko'pburchak uning yuzi deyiladi. Har xil xaritalarni "to'g'ri" bo'yash masalalarini yechishda tekis grafik va grafik yuzlari tushunchalaridan foydalaniladi.
Ta'rif 10. 
A dan X gacha bo'lgan yo'l - bu A dan X gacha bo'lgan qirralarning ketma-ketligi bo'lib, har ikki qo'shni qirralarning umumiy cho'qqisi bor va hech qanday chekka bir necha marta sodir bo'lmaydi.
Ta'rif 11.
Tsikl - bu boshlang'ich va tugatish nuqtalari bir xil bo'lgan yo'l.