2. Элементы теории множеств

Eyler zanjiri

Eyler zanjirlari va tepalik darajalari

• Eyler zanjirlari va tepalik darajalari
• Eyler sikllari va tepalik darajalari

Grafikning Eyler bo'lish mezoni. 1

Grafik Eyler, agar uning barcha uchlari teng darajaga ega bo'lsagina:

• Grafik Eyler, agar uning barcha uchlari teng darajaga ega bo'lsagina:

G= Eyler   vV degv=2n, nN

• Agar grafik ikkita toq darajali cho'qqilarga ega bo'lsa, ularning birida boshlanib, ikkinchisida tugaydigan Eyler yo'li mavjud . Bu holda grafik yarim Eylerian deb ataladi

Grafikning Eyler bo'lish mezoni. 2
Fleury algoritmi

• Eyler siklini qurish algoritmi:
• Kesilgan qirrani keyinchalik o'chirish bilan ixtiyoriy p uchini tanlash
• Agar uni olib tashlash grafikning ikkita bog'langan komponentga bo'linishiga olib keladigan bo'lsa, chetidan o'tish taqiqlanadi.

Eyler grafiklarini qo'llash
Eyler grafiklari quyidagi masalalarda qo'llaniladi:

• etkazib berish (tovarlar, pochta, xizmatlar), bu erda har bir ko'cha bo'ylab bir marta o'tadigan marshrutni aniqlash kerak. Muammo umumiy uzunlikni, vaqtni yoki xarajatlarni minimallashtiradigan yo'lni topishdir;
• temir yo'l va boshqa liniyalarni tekshirish zarur bo'lgan taqsimlangan tizimlarni tekshirish ;
• kommunal xizmatlar va rejalashtirish;
• o'yin nazariyasi va boshqotirmalar;
• kompyuter muhandisligi va menejmenti

Eyler tsiklini qurish masalasini

• Eyler tsiklini qurish masalasini
• Asosiy saqlash xujayrasi
• Beshinchi tartibli o'zaro ta'sir qiluvchi hujayralar qo'shniligi
• To'qqizinchi tartibli o'zaro ta'sir qiluvchi hujayralar qo'shnisi
• Qo'shni hujayralar
• bazaga nisbatan xoch va kvadrat bo'ylab joylashgan qo'shni hujayralarning ikki turini ko'rib chiqamiz