Mustaqil ish 7 Topshirdi: absamatov j

Bu tasvir birinchi marta Kayli teoremasini isbotlashda n ta tugundagi erkin yorliqli daraxtlar va n-2 uzunlikdagi satrlar o‘rtasidagi yakkama-yakka muvofiqlikni ko‘rsatish uchun ishlatilgan. Ushbu sof matematik foydalanishga qo'shimcha ravishda, daraxtlarni satrga asoslangan kodlash ko'plab amaliy dasturlarga ega. Masalan, ular tasodifiy bir xil taqsimlangan daraxtlar va tasodifiy bog'langan grafiklarni yaratishga imkon beradi: tasodifiy qatorni yaratish, keyin tez kodlash algoritmidan foydalanish odatda qirralarning qo'shilishi bilan tasodifiy daraxt hosil qilishdan ko'ra samaraliroqdir, chunki Ikkinchi holatda, tsikllarni kiritmaslikka e'tibor berish kerak. Bundan tashqari, daraxt kodlari genetik algoritmlarda qo'llaniladi, bunda populyatsiyadagi xromosomalar butun sonlar qatori sifatida ifodalanadi va qo'shimcha cheklovlar bilan, masalan, barglar soni yoki daraxtning diametri bo'yicha minimal masofani hisoblash uchun evristikada qo'llaniladi. . So'nggi emas, daraxt kodlari ma'lumotlarni siqish va grafiklarning daraxt va o'rmon hajmlarini hisoblash uchun ishlatiladi.

XULOSA

XULOSA

Men ushbu mustaqil ishni bajarib eng katta daraxt, eng qisqa va eng uzun yo‘l haqida tushunchaga ega bo‘ldim. Agar grafning markazidan boshqa biron uchigacha bo‘lgan oddiy zanjir eng uzun masofaga ega bo‘lsa, u holda bu zanjir radial oddiy zanjir, deb ataladi. Tabiiyki, grafning radiusi uning diametridan katta emas va graf bittadan ko‘p markazga ega bo‘lishi ham mumkin. Bundan tashqari, grafning barcha uchlari uning markaziy uchlari bo‘lishi ham mumkin. Grafning markaziy uchlarini topish bilan bog‘liq masalalar aholiga xizmat ko‘rsatadigan qandaydir obyektning (kasalxona, maktab va shu kabilaming) joylashish о‘mini aniqlash bilan bog‘liq muammolami hal qilishda qo‘llanilishi mumkin. Ta’kidlash kerakki, muayyan vaziyatlarda, ko‘pincha, boshqa holatlami, jumladan, obyektgacha borish vaqti, punktlar orasidagi masofa va shu kabilami hisobga olishga to‘g‘ri keladi. Bunday vaziyatlarda joylashtirishning minimaks masalalari, deb ataluvchi masalalar vujudga keladi.