Javob: ikkita cheklangan to'plam juftligi : nuqtalar to'plami va bazi nuqtalar juftlarini bog'laydigan chiziqlar to'plami



Download 10,42 Kb.
Sana14.07.2021
Hajmi10,42 Kb.
#118685
Bog'liq
#Graflar Yakuniy javoblari
Документ Microsoft Word (3), masala yechimlari, 3 Иқтисодий тизимлар ва доиравий айланишлар, Abdullaxon madrasasi, СЕМЕЙНЫЙ БИЗНЕС, СЕМЕЙНЫЙ БИЗНЕС, 5 maruza 1, ABDURAZAKOVA JISMONIY TARBIYA GIGIYENASI VA SPORTNING TIBBIY-FIZIOLOGIK ASOSLARI MUS, ABDURAZAKOVA NIGORA Harakatli o‘yinlarni tashkil etish va o‘tkazish metodikasi, noaniqlik va tavakkalchilik (1)

1) Graf bu -

Javob: ikkita cheklangan to'plam juftligi : nuqtalar to'plami va bazi nuqtalar juftlarini bog'laydigan chiziqlar to'plami ;

2) Agar grafning qirrasi uning ikkita uchlarini birlashtirsa , u holda bu qirra unga ......deyishadi

Javob: insident

3) Agar qirralar tutashgan bo'lsa , ular ......deb nomlanadi.

Javob : xuddi shu uchga insident

4) Eyler sikli

Javob : har bir qirrani faqat bir marta o'z ichiga oladi

5) Gamilton sikli ...

Javob: har bir uchni faqat bir marta o'z ichiga oladi

6) Yarim Eyler graflarida ... ruxsat beriladi

Javob: toq darajadagi 2ta uchga

7) (a, b, c, d, e, f ) uchlar to'plami bo'lgan grafik tsikllaridan qaysi biri Gamilton sikli?

Javob: abecdfa

8) Grafda 7 ta yoy bor. Uning Eyler tsikli ... iborat.

Javob: 7 ta yoydan

9] Oddiy zanjir bu-

Javob: Takrorlanadigan uchlar va qirralar bo'lmagan marshrut.

10] Daraxt bu -

Javob: Sikllari bo'lmagan bog'liqli graf

11] Agar grafikaning istalgan ikkita uchini oddiy zanjir bilan bog'lash mumkin bo'lsa, u holda graf ... deyiladi.

Javob: bog'langan

12] Qirralar karrali deyiladi , agar ular .... .

Javob: bir xil yo'nalishlarga ega bo'lsa

13) Daraxt uchigacha masofa ... deyiladi

Javob: uchning yarusi

14) N uchli grafda ostov quyidagilarni o'z ichiga oladi:

Javob: n-1 ta qirrani

15) Agar yo'nlatirilmagan grafning har bir uchi qolganlari bilan qirralar bilan bog'langan bo'lsa, unda bunday graf ... deyiladi

Javob: to'liq graf

16) G=(V, E ) grafda ... deb, uchlar va qirralarning navbatlashuvchi har qanday ketma-ketligiga aytiladi.

Javob: yo'l

17) Daraxtdan chekkadagi uchlaridan birini insident qirra bilan olib tashlangandan so'ng nima hosil bo'ladi.

Javob: daraxt

18) Grafning qirrasi ... deyiladi, agar grafda shu qirra qatnashgan tsikli mavjud bo'lmasa.

Javob: ko'prik

19) Tekislikka izomorf bo'lgan ixtiyoriy graf ... bo'ladi.

Javob: Planer

20) To'g'ri tasdiqni tanlang

Javob: Daraxtning siklomatik soni nolga teng.

21) Bog'langan G grafasi oddiy tsikl bo'lishi uchun uning har bir uchi quyidagi darajaga teng bo'lishi zarur va etarli:

Javob: 0


22) Grafni berilish usullari:

Javob: Geometrik

23) To'g'ri tasdiqni tanlang. Yo'naltirilmagan graf uchun insidentlik matritsasida:

Javob: bij = 1, agar Vi uch Xj qirraga insident bo'lsa

24) G grafning barcha uchlarini o'z ichiga olgan va daraxt bo'lgan

G bog‘langan har qanday grafosti ... deyiladi

Javob: ostov

25) Agar insident ichida ilmoq bo‘lsa bu uchning darajasi

Javob: 2

26) Graf uchining darajasi 0 bo‘lsa u ... deyiladi

Javob: izolyatsiyalangan

27) Graf uchining darajasi 1 bo‘lsa u ... deyiladi

Javob: osilgan

28) Hovlida 4 nafar o'g'il bola yashaydi: Ali, Vali, Soli va Doli.

Ularning har biri boshqalaridan hech bo‘lmasa birini taniydi, Ali, Vali, Soli taniydiganlarini soni turlicha. Dolining tanishi nechta.

Javob: 2

29) O‘rmon 10 ta daraxtdan iborat. O‘rmonda 200 ta uch bor. Unda nechta qirra bor ?

Javob: 190

30) Grafiklarning har bir qirrasi ko'k yoki yashil rangga shunday bo'yalganki har qanday uchdan bir xil rangdagi ikkita qirralar chiqmaydi. Yashil qirralardan ko'k qirralar 5 ta ko'p. Ushbu grafda bog'langanlik komponentlari eng kichik soni qancha bo'lishi mumkin

Javob: 5 ta

31) Uchlari darajalari 3 , 4 , 5 , 3, 4, 5, 3 , 4 , 5 bo'lgan grafda nechta qirralar mavjud

Javob: 18 ta

32) Qishloqda 9 ta uy bor . Har bir uydan to'rtta yo'lak boshqa to'rtta uyga boradi.Qishloq da nechta yo'lak bor.

Javob: 18 ta

33) 15 ta uchli to'liq grafdan nechta minimal sondagi qirrani olib tashlansa u bog'lanmagan graf bo'ladi?

Javob: 14 ta

34) 20 ta uchli to'liq grafa qancha qirra mavjud?

Javob: 190 ta

35) Tekis graf deb…

Javob: Tekislikda berilgan ikkita qobig'i bir-biri bilan kesishmaydigan graf

36) Bog‘langan graf deb ... . .?

Javob: Grafning hamma cho‘qilari bog‘langan bo‘lib, bir butun bo‘lsa

37) Bog‘lanmagan graf deb ... . .?

Javob: Agar grafda birorta cho'qqilar bog‘lanmagan bo‘lsa

36) Bog‘langan graf deb ... . .?

Javob: Grafning hamma cho‘qilari bog‘langan bo‘lib, bir butun bo‘lsa

37) Bog‘lanmagan graf deb ... . .?

Javob: Agar grafda birorta cho'qqilar bog‘lanmagan bo‘lsa

38) Yo'naltirilmagan aralash graf deb ... .?

Javob: graflarda tugunchalar va parallel qobiqlar bo‘lsa

39) Yo'naltirilgan aralash graf deb ... .?

Javob: graflarda yo'naltirilgan qobiq va tugunchalar bo‘lsa

40) Siklli graf deb .......?

Javob: grafda har bir cho‘qqining darajasi bo‘lsa



41) To‘liq graf deb .....?

Javob: grafda cho'qqilarni hammasi bir-biri bilan bog‘langan bo‘lsa
Download 10,42 Kb.

Do'stlaringiz bilan baham:




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

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
maxsus ta’lim
zbekiston respublikasi
axborot texnologiyalari
O’zbekiston respublikasi
guruh talabasi
nomidagi toshkent
o’rta maxsus
davlat pedagogika
texnologiyalari universiteti
toshkent axborot
xorazmiy nomidagi
Ўзбекистон республикаси
rivojlantirish vazirligi
pedagogika instituti
таълим вазирлиги
махсус таълим
haqida tushuncha
O'zbekiston respublikasi
tashkil etish
toshkent davlat
vazirligi muhammad
saqlash vazirligi
kommunikatsiyalarini rivojlantirish
respublikasi axborot
vazirligi toshkent
bilan ishlash
Toshkent davlat
uzbekistan coronavirus
sog'liqni saqlash
respublikasi sog'liqni
vazirligi koronavirus
koronavirus covid
coronavirus covid
risida sertifikat
qarshi emlanganlik
vaccination certificate
sertifikat ministry
covid vaccination
Ishdan maqsad
fanidan tayyorlagan
o’rta ta’lim
matematika fakulteti
haqida umumiy
fanidan mustaqil
moliya instituti
fanining predmeti
pedagogika universiteti
fanlar fakulteti
ta’limi vazirligi