Diskrept tuzilmalar fanidan 951-20 talabalari Baxtiyorov Egambergan Nishonov Najmiddin Tayyorlagan mustaqil ishlari

zanjir deyiladi. Yopiq yo`l kontur deyiladi, yopiq zanjir esa sikl deyiladi.
Ta’rif 5. Grafning har bir uchidan bir martadan o`tgan yo`l elementar
deyiladi. Graf yoylari orqali bir martadan o`tgan yo`l oddiy yo`l deyiladi. Aks
holda murakkab yo`l deyiladi.
Ta’rif 6. Agar zanjir grafning barcha uchlaridan bir martadan o`tsa, bunday
zanjirga gamilton zanjiri deyiladi.
Ta’rif 7. Grafning barcha qirralaridan bir martadan o`tgan zanjir eyler
zanjiri deyiladi.
Ta’rif 8. Iхtiyoriy ikkita uchini marshrut bilan birlashtirish mumkin bo`lgan
graf bog`liq graf deyiladi.
Ta’rif 9. Grafning barcha uchlaridan o`tuvchi karrali qirralar va ilmoqlarga
ega bo`lmagan graf eyler grafi deyiladi.
Ta’rif 10. Agar bog`liqli grafda har bir uchdan faqat bir martadan o`tuvchi
tsikl (yoki marshrut) mavjud bo`lsa, bunday graf gamilton grafi deyiladi.
Graf uchlar darajasi.Graf qirralar soni.
Ta’rif 1. Qirraning boshi yoki oхirini ifodalovchi uchga bu qirraga intsident
uch deyiladi.