loyihalash jarayonini avtomatlashtirishning graflar nazariyasi asoslari

DOC 138,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "loyihalash jarayonini avtomatlashtirishning graflar nazariyasi asoslari"

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, 138,5 КБ. Чтобы скачать "loyihalash jarayonini avtomatlashtirishning graflar nazariyasi asoslari", нажмите кнопку Telegram слева.

Теги: loyihalash jarayonini avtomatla… DOC Бесплатная загрузка Telegram