Muhammad al-xorazmiy nomidagi Toshkent axborot texnologiyalri universiteti 2-kurs talabasi bo’riyev husanning diskrit tuzilmalar fanidan yozgan Mustaqil ishi Bajardi: Bo’riyev husan Tekshirdi: Begimov o’ktam

Oriyentirlangan graflarda oriyentirlangan Eyler yolini izlash bilan shug‘ullanish mumkin. Har bir yoydan faqat bir marta o‘tadigan yo‘l oriyentirlangan Eyler yo‘li, deb ataladi. Tarkibida oriyentirlangan Eyler yo‘li bor bo‘lgan oriyentirlangan graf oriyentirlangan Eyler grafi, deb ataladi. Endi qirralari soni n ga teng bo‘lgan berilgan Eyler grafida Eyler zanjirini tuzishning Flyori algoritmini1 keltiramiz. Bu algoritmga ko‘ra, grafning qirralari Eyler siklida uchrashi tartibi bo‘yicha 1 dan n gacha raqamlab chiqiladi. Berilgan Eyler grafi uchun Flyori algoritmiga binoan quyidagi ikkita qoida asosida ishlar ketma-ket bajariladi Grafning ixtiyoriy v uchidan boshlab, bu uchga insident bo‘lgan istalgan qirraga (rnasalan,vv/ qirraga) 1 raqami beriladi. Bu qirra grafdan olib tashlanadi va v uchdan V uchga (ya’ni olib tashlangan qirraga insident uchga) o‘tiladi.