sodda zanjirlar

prezentatsiya powerpoint yo`l , zanjir , sikl . bajardi : isroilova shirin bog`langan graflar. marshrut, zanjir, sikllar eyler grafi. gamilton grafi. sodda zanjirlarni aniqlash bir-biri bilan ustma-ust tushmaydigan ixtiyoriy ikkita uchlari bog‘langan graf bog‘langan graf deb ataladi. agar grafdagi ikkita uchni biror oddiy zanjir bilan tutashtirish mumkin bo`lsa, u holda bu ikkita uch bog‘langan deyiladi. bunday uchlar to‘plami grafda ekvivalentlik munosabati bilan aniqlangan deb hisoblanadi. uchlar to‘plami bo‘yicha ekvivalentlik munosabatini inobatga olgan holda berilgan grafni bog‘lamlilik komponentlari deb ataluvchi bog‘lamli qismlarning birlashmasi deb qarash mumkin. tekis g = (v,u) graf uchun m + r =1+ n + k tenglik o`rinlidir, bunda m = v , n = u , r – yoqlar soni, k – bog‘lamlilik k...

Этот файл содержит 12 стр. в формате PPTX (53,6 КБ). Чтобы скачать "sodda zanjirlar", нажмите кнопку Telegram слева.