Agar a to’plamning har bir elementi b to’plamda mavjud va aksincha b to’plamning har bir elementi a to’plamda ham mavjud bo’lsa, a va b to’plamlar … deyiladi?


A={x: x∈N, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, B va A to‘plamlarning ayirmasini toping


Download 196 Kb.
bet14/25
Sana28.03.2023
Hajmi196 Kb.
#1303562
1   ...   10   11   12   13   14   15   16   17   ...   25
Bog'liq
x diskrit

135. A={x: x∈N, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, B va A to‘plamlarning ayirmasini toping.
{-5;-1;2}


136. x={1}, y={1} va z={0} bo’lsa, (x ↔ y) →(z→x) ni qiymatini toping?
{1}


137. x={1}, y={1} va z={0} bo’lsa, (x ↔ x) →(z→y) ni qiymatini toping?
{1}


138. Graf elementlarining soni … ga tengdir.
|V|+|U|


139. (a,b)∈U juftlikni tashkil etuvchi a va b uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar (a,b) juftlik uchun uni tashkil etuvchilarning joylashish tartibi ahamiyatsiz, ya’ni (a,b)= (b,a) bo‘lsa, ... deyiladi.
(a,b) juftlikka yo‘naltirilmagan (oriyentirlanmagan) qirra (yoki, qisqacha, qirra)


140. Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ... deb ataladi.
yakkalangan (ajralgan, xolis, yalong‘och) uch

141. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) … deb ataladi.


nolgraf yoki bo‘sh graf


142. Agar G=(V,U) va G=(V1,U2) graflarning uchlari to‘plamlari, ya’ni V va V1 to‘plamlar orasida uchlarning qo‘shnilik munosabatini saqlaydigan o‘zaro bir qiymatli moslik o‘rnatish mumkin bo‘lsa, u holda G va G1 graflar ... graflar deb ataladi.
izomorf


143. Agar G=(V,U) grafning (orgrafning) U korteji tarkibida VxV to‘plamdan olingan takrorlanuvchi elementlar bo‘lsa, u holda ular karrali yoki parallel qirralar (yoylar) deb ataladi. Karrali qirralari yoki yoylari bo‘lgan graf … deyiladi.
multigraf


144. Ikkala chetki (boshlang‘ich va oxirgi) uchlari ustma-ust tushgan qirra (yoy), ya’ni grafning (a,a)∈U elementi sirtmoq deb ataladi. Sirtmoq, odatda, yo‘naltirilmagan deb hisoblanadi. Qirralari (yoylari) orasida sirtmoqlari bo‘lgan graf … deyiladi.
psevdograf


145. Umumiy holda uchlar to‘plami V va (yoki) qirralar (yoylar, qirra va yoylar) korteji U cheksiz ko‘p elementli bo‘lishi mumkin. Bundan keyin V to‘plam va U kortej faqat chekli bo‘lgan G=(V,U) graflarni qaraymiz. Bunday graflar ... graflar deb ataladi.
chekli



Download 196 Kb.

Do'stlaringiz bilan baham:
1   ...   10   11   12   13   14   15   16   17   ...   25




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling