1. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) → y ni qiymatini toping?


G=(V,U) graf berilgan bo‘lsin. V to‘plamning elementlariga….., V to‘plamning o‘ziga esa, graf uchlari to‘plami deyiladi



Download 100 Kb.
bet22/22
Sana21.01.2022
Hajmi100 Kb.
#396862
1   ...   14   15   16   17   18   19   20   21   22
Bog'liq
diskret tuzilmalar

8. G=(V,U) graf berilgan bo‘lsin. V to‘plamning elementlariga….., V to‘plamning o‘ziga esa, graf uchlari to‘plami deyiladi.

G grafning uchlari


9. Agar G=(V,U) grafda U kortej faqat qirralardan iborat bo‘lsa, u holda yo‘naltirilmagan (oriyentirlanmagan) va faqat yo‘naltirilgan (oriyentirlangan) qirralardan (ya’ni, yoylardan) tashkil topgan bo‘lsa, u holda u yo‘naltirilgan (oriyentirlangan) graf deb ataladi. Oriyentirlangan graf, qisqacha, ….. deb ham ataladi.

orgraf


10. Qator hollarda oriyentirlanmagan qirralari ham, oriyentirlangan qirralari ham bo‘lgan graflar bilan ish ko‘rishga to‘g‘ri keladi. Bunday graflar …… graflar deb ataladi.

aralash


Marshrutning uzunligi deb undagi ……… aytiladi.

qirralar soniga

2. Turli qirralardan tashkil topgan marshrutga …… deb ataladi.
zanjir

3. Agar mashrut birorta ham qirraga ega bo‘lmasa ……. deb ataladi.


nol marshrut yoki trivial marshrut
4. Uchlari to‘plami V={v1, v2, …. ,vm} va qirralar korteji U={u1, u2, …. ,um } bo‘lgan oriyentirlanmagan G=(V,U) graf berilgan bo‘lsin. Bu G grafdagi uchlar va qirralarning har ikki qo‘shni qirralari umumiy chetki uchga ega (…. vi1, uj1, vi2, uj2, vi3, …. ) ko‘rinishdagi chekli yoki cheksiz ketma-ketligi … deb ataladi.
Marshrut
5. Agar mashrut yagona qirradan iborat bo‘lsa …. deb ataladi.
notrivial marshrut
6. Agar mashrut boshlang‘ich uchga ham oxirgi uchga ham ega bo‘lmasa bunday marshrut ….. deb ataladi.
ikki tomonlama cheksiz marshrut
7. Agar zanjirning chetlaridan tashqari barcha uchlari turlicha bo‘lsa, u holda uni …. deb ataydilar.
oddiy zanjir
8. Berilgan (v1, v2, …. ,vs) zanjir yoki oddiy zanjir uchun v1 =vs bo‘lsa, u …. deb ataladi.

yopiq zanjir

9. Agar mashrut boshlangich uchga ega bo‘lib, oxirgi uchga ega bo‘lmasa yoki, aksincha, oxirgi uchga ega bo‘lib, boshlangich uchga ega bo‘lmasa ….. deb ataladi.
ikki tomonlama cheksiz marshrut

10. Hech bo‘lmaganda bitta qirraga ega yopiq oddiy zanjir …… deb ataladi


sikl
Download 100 Kb.

Do'stlaringiz bilan baham:
1   ...   14   15   16   17   18   19   20   21   22




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish