loyihalash jarayonini avtomatlashtirishning graflar nazariyasi asoslari

DOC 138,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1403783388_47192.doc 0 0 1 1 0 0 1 1 1 1 0 1 1 1 1 1 r 4 3 2 1 4 3 2 1 x x x x x x x x = 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 x x x x j 6 5 4 3 2 1 4 3 2 1 u u u u u u = 1 1 0 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 3 2 1 m 6 4 3 2 1 c x x x x x x = 0 1 1 2 1 1 1 0 1 2 2 2 1 1 0 1 1 2 2 2 1 0 1 2 1 2 1 1 0 1 1 2 2 2 …

huning uchun ularni ehm ga kiritishda dioganal bo’yicha bo’lingan yarmini ishlatsa ham bo’ladi. quyidagi qoidaga asosan tuzilgan to’g’ri burchak shaklidagi jadvalni intsidentlik matritsasi deb ataladi. 1, agar xk uchi u1 tomonga intsidentli bo’lsa. 0, uch bilan tomon intsidentli bo’lmasa 19-rasmdagi grafning intsidentlik matritsasi quyidagicha bo’ladi. (31) matritsa qatorlari uchlarga ustunlari esa tomonlarga mos bo’ladi. grafda sirtmoqlar mavjud bo’lsa mos ustunga 1 belgisi qo’yiladi. r va j matritsalar berilgan graflarni to’liq ifodalab beradi va shu sababli loyihalashni eҳm yordamda bajarishga ko’pincha shunday formadagi graf modellaridan foydalaniladi. grafdagi qo’shni tomonlarning ketma-ketligi …,(x1 xj), (xj xk), (xk x1),… marshrut deb ataladi. marshrutdagi tomonlar soni s uning uzuligi deyiladi. takrorlangan tomonlari yo’q marshrut tsep (zanjir), boshlanishi va oxiri bir uchga joylashgan berk konturli tsep esa tsikl deb ataladi. 20-rasm. neyler (a) va eyler (v) graflari uchlari takrorlanmagan tsep va tsikllar oddiy tsep va tsikllar deb ataladi. grafning tsikllar matritsasi quyidagicha yoziladi. (20,a rasmdagi graf …

to’la graflar bo’lganligi uchun ularda gamilьton-tsikli mavjud (gtts=(x1, x2, x3, x4, x5, x6)). цiklga ega bo’lmagan graflar daraxt deb ataladi va 'g harfida belgilanadi. har qanday daraxt n-1 tomonga ega bo’ladi. boshlang’ich bu grafda /x/=5, /u/=13, u=u u u; u={u1 u6 u13} u={u3 u4 u5 u6 u7 u8 u9 u11}; u={u2 u10 u13}; barcha tomonlari orientirlangan graflar orgraflar, orientirlanmagan graflar esa neograflar deb ataladi. avvalo faqat neograflarni ko’rib chiqamiz va qulayroq, bo’lishi uchun ularni umulashgan nom bilan graflar deb nomlaymiz. birorta ikki uchini tutashtiruvchi m ta tomonlari bor graflarga mulьtigraflar deyiladi. maksimal m esa grafning multisoni deb ataladi. 21-rasmda multisoni m=5 ga teng mulьtigraf misoli ko’rsatilgan. 21-rasm.mulьtigraf misoliga doir. agar grafning biror uk tomoni xi va xj uchlarini tutashtirgan bo’lsa uk tomoni xi va xj uchlariga intsidentli deb ataladi, yoki xi va xj tomoni uk tomoniga intsidentli deyiladi. grafning har qanday ikki uchi (xi va xj) birorta tomon bilan tutashgan …

, undan chiqqan tomonlarni esa, shoxlar(tarmoqlar) deb ataydi. 22-rasmda daraxt-grafning geometrik tasviri misoli keltirilgan 22-rasm. daraxt-grafining misoliga doir. grafdagi ikki uchlarni tutashtiruvchi eng kam tomonlarning soni (eng qisqa tsep uzunligi) masofa deb ataladi va dij da belgilanadi. graf uchun masofa funktsiyasini masofa matritsasida ifodalash qulaydir (d=dij) va bu matritsa elementlari (kataklari) qo’yidagi qoidaga asosan aniqlanadi: 20-rasmdagi graf uchun masofa matritsasi quyidagicha bo’ladi: (33) adabiyotlar 1. основы автоматизированного проектирования. м.: издательство мгту имени н.э баумана, 2002. 333 с. 2. норенков и.п. введение в автоматизированное проектирование технических устройств и систем. м.: высш. шк., 1986. 304 с. 3. курейчик в.н. и др. математическое обеспечение конструкторско-технологического проектирования с применением сапр. м.: машиностроение, 1990. 4. baydullaev a. texnologik tizim elementlarini matematik modellashtirish asoslari. o’quv qo’llanma. toshkent, 1996. 5. норенков и.п. принципы построения и структуры сапр. м.: машинострение, 1987. 6. корячко в.п. и др. теоретические основы сапр. учебник для вузов. м.: машиностроение, 1987. х1 х3 х2 …

loyihalash jarayonini avtomatlashtirishning graflar nazariyasi asoslari - Page 5

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"loyihalash jarayonini avtomatlashtirishning graflar nazariyasi asoslari" haqida

1403783388_47192.doc 0 0 1 1 0 0 1 1 1 1 0 1 1 1 1 1 r 4 3 2 1 4 3 2 1 x x x x x x x x = 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 x x x x j 6 5 4 3 2 1 4 3 2 1 u u u u u u = 1 1 0 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 3 2 1 m 6 4 3 2 1 c x x x x x x = 0 1 1 2 …

DOC format, 138,5 KB. "loyihalash jarayonini avtomatlashtirishning graflar nazariyasi asoslari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: loyihalash jarayonini avtomatla… DOC Bepul yuklash Telegram