216 Bob IV. Graflar nazariyasi

Ta’rif 5. Agar grafning ikkita uchi qirra bilan tutashtirilgan bo`lsa, bu uchlar qo`shni uchlar deyiladi.
Ta’rif 6. Grafning bir uchdan chiqqan ikki qirrasi qo`shni qirralar deyiladi.
Ta’rif 7. Agar berilgan uch qirraning oхiri bo`lsa, qirra va uch intsident deyiladi.
Ta’rif 8. Agar graf bironta qirraga ega bo`lmasa, bunday graf bo`sh graf deyiladi.
n tartibli bo`sh grafni  yoki  bilan belgilanadi.
218 Bob IV. Graflar nazariyasi
Ta’rif 9. Agar grafning iхtiyoriy ikki uchi qirralar bilan tutashtirilgan bo`lsa, bunday graf to`la graf deyiladi.
n tartibli to`la grafni  yoki   bilan belgilanadi.
Misol:

Teorema. n tartibli to`la grafning qirralari soni ga teng.
4.2. Graflarning to`ldiruvchilari
Ta’rif 1. G^|  graf G grafning qismi deyiladi, agar G^|  ning uchlari to`plami G ga tegishli bo`lsa, ya’ni V^| V bo`lsa, hamda G<sup>|</sup>  ning barcha qirralari G ning ham qirralar bo`lsa, ya’ni E^|  E
V={a, v, c, d}, V^|={a^|, b^|, c^|, d^|}, V^|  V .
G^* graf G grafning to`ldiruvchisi deyiladi, agarda uning barcha uchlari G grafga tegishli bo`lib, birorta ham qirrasi G ga tegishli bo`lmasa.
Ta’rif 2. Agar G=(X,U) grafning bo‘lagi G^|=(X^|,U^|) uchun bo‘lsa, u holda graf sugraf deb ataladi.
Sugraflarni hosil qilish uchun faqat qirralarga murojaat qilamiz. Quyidagi graflar sugraflardir.
220 Bob IV. Graflar nazariyasi