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

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