Diskiret matematikadan yakuniy nazorat savollari

94. Eyler grafi (sikli) deb …Grafning har bir qirrasidan faqat bir marta o‘tadigan yopiq zanjirga aytiladi
95. Berilgan graf Eyler grafi bo‘lishi uchun …
96. Oriyentirlangan graflarda har bir yoydan faqat bir marta o‘tadigan yo‘l …Oriyentirlangan Eyler yo‘li deb ataladi
97. Agar oriyentirlangan graflarda har bir yoydan faqat bir marta o‘tadigan yo‘l mavjud bo’lsa, u holda bu graf…Oriyentirlangan Eyler grafi deb ataladi
98. Gamilton zanjiri deb … grafning har bir uchidan faqat bir marta otadigan zanjirga aytiladi
99. Gamilton grafi (sikli) deb …
100.Uchlari soni uchtadan kam bo’lmagan graf Gamilton grafi bo‘lishi uchun … U bog‘lamli graf bo’lib, undagi barcha uchlarning lokal darajalari uchlar sonining yarmidan kam bo’lmasligi yetarli
101. Ushbu graf uchun quyida keltirilganlardan to’g’ri tasdiqni aniqlang

U nda Eyler zanjiri mavjud emas

U Eyler grafi bo’ladi

U Gamilton grafi bo’ladi

Unda faqat Gamilton zanjiri mavjud

102. Ushbu graf uchun quyida keltirilganlardan to’g’ri tasdiqni aniqlang

U Gamilton grafi bo’ladi

Unda Eyler zanjiri mavjud emas

U Eyler grafi bo’ladi

Unda faqat Gamilton zanjiri mavjud

103.Graflarda ixtiyoriy ikkita uch orasidagi masofa tushunchasi uchun quyida keltirilgan to’g’ri tasdiqni aniqlang? berilgan boglamli graf bulub, undagi ixtiyoriy uchlari orasidagi masofa deb shu uchlarbi boglovvchi eng qisqa marshrut uzunligiga aytiladi