wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Дискреттік математика 2рк

Total questions: 102

Worksheet time: 51mins

Name
Class
Date
1.

А={1, 2, 3, 4} жиынының ішкі жиындарын көрсетіңіз:
1) {1, 2}, 2) {1, 2, 3, 4, 5}, 3) ∅ , 4) {3,2}, 5) {3, 4}, 6) {1}, 7) {0, 2, 3}

a)

1, 3, 4, 5, 6

b)

1, 3, 4, 7

c)

3, 5, 6, 7

d)

2, 7

e)

1, 2

2.

А={х/ 3<x<9} және В={x/ x > 5} жиыны келесі қатынаста
орындалады

a)

7,5 сандары А жиынының элементі

b)

A=BA=B

c)

ABA\subset B

d)

А және В қиылыспайды

e)

х-7=10 теңдеуінің шешімдер жиыны А жиынының элементі

3.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x < 5},
B={2,4,5,6}, C={1,3,5,6} ішкі жиындары берілген. A \cup B анықтау керек:

a)

{x| x < 7, x∈U}

b)

{1,2,2,3,4,4,5,6}

c)

{1,3}

d)

{1,3,0}

e)

4.

U={0,1,2,3,4,5,6,7} универсал жиын және оның A={x| x < 5},
B={2,4,5,6}, C={1,3,5,6} ішкі жиындары берілген. A \cup B анықтау керек:

a)

{0,1,2,3,4,5,6}

b)

{1,3,0}

c)

{1,2,2,3,4,4,5,6}

d)

{1,3}

e)

5.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x < 4},
B={2,4,5,7}, C={1,2,5,6} ішкі жиындары берілген. C \cup A анықтау керек:

a)

{1,2,3,5,6}

b)

{1,3,0}

c)

{1,3}

d)

U

e)

{0,1}

6.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x > 4},
B={3,5,7}, C={1,2,4,6} ішкі жиындары берілген. C \cup B анықтау керек:

a)

{x| 1≤ x ≤7 , x∈U }

b)

{1,3,0,5}

c)

{1,3,15,15}

d)

{1,2,2,3,4,4,5,6}

e)

{1, 5, 8}

7.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x > 4},
B={3,5,7}, C={1,2,4,6} ішкі жиындары берілген. C \cup B анықтау керек:

a)

{3,5,7,1,2,4,6}

b)

{1,3,0,5}\{0}

c)

{1,2,2,3,4,4,5,6}

d)

{1,3,1,1}

e)

{1, 2}

8.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x < 5},
B={2,4,5,6}, C={1,3,5,6} ішкі жиындары берілген. С \cap B анықтау керек:

a)

{x| 5≤ x ≤6, x∈U}

b)

{1,3,0,5}\{0}

c)

{1,3,1,1}

d)

{x| x < 7}

e)

{1,2,2,3,4,4,5,6}

9.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x < 4},
B={2,4,5,7}, C={1,2,5,6} ішкі жиындары берілген. A \cap B анықтау керек:

a)

{2}

b)

{1,3,0,5}\{0}

c)

{2,4,7}

d)

{1,2,2,3,4,4,5,6}

e)

{1,2,2,3,4,5,7}

10.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x < 4},
B={2,4,5,7}, C={1,2,5,6} ішкі жиындары берілген. A \cap B анықтау керек:

a)

{x| 5х=10, x∈U}

b)

{1}\{2}

c)

{1,3,0,5}\{0}

d)

{3}

e)

{x| x < 7}

11.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x > 4},
B={3,5,7}, C={1,2,4,6} ішкі жиындары берілген. B \cap A анықтау керек:

a)

{7,5}

b)

{3,5,6,7}

c)

{1}\{2}

d)

{x| 2 < x < 8}

e)

{x| x < 7}

12.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x < 5},
B={2,4,5,6}, C={1,3,5,6} ішкі жиындары берілген. D×C , мұнда D=A−B ,
декарттық көбейтіндіні анықтау керек:

a)

{(1,1), (3,1), (1,3), (3,3), (1,5), (3,5), (1,6), (3,6)}

b)

{3,5,6,7}

c)

{(1,1), (1,3), (3,3), (1,5), (3,5), (1,6), (3,6)}

d)

{ (1,3), (1,5), (3,5), (1,6), (3,6)}

e)

{1,1,3,3,5,6}

13.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x < 4},
B={2,4,5,7}, C={1,2,5,6} ішкі жиындары берілген. D×A, мұнда D=C−B,
декарттық көбейтіндіні анықтау керек:

a)

{(1,1), (6,1), (1,2), (6,2), (1,3), (6,3)}

b)

{3,5,6,7}

c)

{(1,1), (1,3), (3,3), (1,5), (3,5), (1,6), (3,6)}

d)

{ (1,3), (1,5), (3,5), (1,6), (3,6)}

e)

{1,1,3,3,5,6}

14.

U={1,2,3,4,5,6,7} универсал жиын және оның A={x| x > 4},
B={3,5,7}, C={1,2,4,6} ішкі жиындары берілген. B×D , мұнда D=C-A,
декарттық көбейтіндіні анықтау керек:

a)

{ (1,3), (1,5), (3,5), (1,6), (3,6)}

b)

U - {4}

c)

{(1,1), (1,3), (3,3), (1,5), (3,5), (1,6), (3,6)}

d)

{(3,1),(5,1),(7,1),(3,2),(5,2),(7,2),(3,4),(5,4),(7,4)}

e)

15.

Кез келген А, В, С жиындары үшін төмендегі қай тепе-теңдік
дұрыс?

a)

b)

AB=BAA\cap B=B\cap A

c)

AA=AA=AA\cup A=A\cap A=-A

d)

AB=AA\cup B=A

e)

AB=BA\cap B=B

16.

Кез келген А және В жиындары үшін төмендегі қай тепе-теңдік
дұрыс?

a)

AB=BAA\cap B=B\cap A

b)

AA=UA\cup A=U

c)

(A)=A\left(-A\right)=A

d)

AB=A(BA)A\cup B=A\cup\left(B\cap A\right)

e)

A∩A=∅

17.

Дұрыс теңдікті көрсетіңіз:

a)

AA=AA=AA\cup A=A\cap A=A

b)

AB=AA\cup B=A

c)

A(BC)=(AB)CA\cap\left(B\cap C\right)=\left(A\cap B\right)\cup C

d)

A(BC)=(AB)CA\cap\left(B\cup C\right)=\left(A\cap B\right)\cup C

e)

AB=BA\cap B=B

18.

Дұрыс теңдікті көрсетіңіз:

a)

AB=AB\overline{A\cap B}=\overline{A}\cup\overline{B}

b)

(A)=A\left(-A\right)=A

c)

AA=UA\cup A=U

d)

AB=A(BA)A\cup B=A\cup\left(B\cap A\right)

e)

A∩A=∅

19.

Х және У кез келген жиындар болсын. Дұрыс емес теңдікті
көрсетіңіз:

a)

XY=YXX\cup Y=Y\cap X

b)

XX=XX\cup X=X

c)

XX=XX\cap X=X

d)

XY=YXX\cup Y=Y\cup X

e)

X(YZ)=(XY)(XZ)X\cap\left(Y\cup Z\right)=\left(X\cap Y\right)\cup\left(X\cap Z\right)

20.

А және В жиындарының бірігуі төмендегі қай жиын болады?

a)

{x | x∈A немесе x∈B}

b)

{x | x∈A және x∉B}

c)

{x | x∈A және x∈B}

d)

{x | x∉A немесе x∉B}

e)

{x | x∈A немесе x∉B}

21.

А және В жиындарының қиылысуы төмендегі қай жиын болады?

a)

{x | x∈A және x∈B}

b)

{x | x∈A және x∉B}

c)

{x | x∈A немесе x∈B}

d)

{x | x∉A немесе x∉B}

e)

{x | x∉A және x∉B}

22.

А және В жиындарының айырмасы төмендегі қай жиын болады?

a)

{x | x∈A және x∉B}

b)

{x | x∈A немесе x∈B}

c)

{x | x∈A және x∈B}

d)

{x | x∉A және x∉B}

e)

{x | x∉A немесе x∉B}

23.

А және В жиындарының симметриялық айырмасы төмендегі қай
жиын болады?

a)

(A∖B)∪(B∖A)

b)

(A∖B)∪(A∩B)

c)

(A∖B)∩(B∖A)

d)

(A∪B)∖(A∖B)

e)

(A∩B)∪(B∖A)

24.

А={х/ 3<x<9} және В={x/ x > 5} жиыны келесі қатынаста
орындалады

a)

C={х/ 6<x<8} жиыны А және В жиындарына ішкі жиын

b)

A=BA=B

c)

ABA\subset B

d)

А және В қиылыспайды

e)

А жиыны В жиынына ішкі жиын

25.

А={х/ 3<x<9} және В={x/ 4<x<6} жиыны келесі қатынаста
орындалады

a)

BAB\subset A

b)

A=BA=B

c)

ABA\subset B

d)

А және В жиындарының ортақ элементі жоқ

e)

В жиыны А жиынының ішкі жиыны

26.

U={1, 2, 3, 4, 5, 6, 7} универсал жиынының ішкі жиындары А={1,
2, 3, 4, 5, 6, 7}, В={2, 3, 5} болсын, онда А \cup В келесі жиын

a)

{1, 2, 3, 4, 5, 6, 7}

b)

{1, 2, 3, 5}

c)

{1}

d)

{0}

e)

27.

А={1, 2, 3, 5, 6, 7}, В={-2, -3, -5} болсын, онда А \cap В келесі жиын

a)

b)

{1, 2, 3, 5}

c)

{2, 3, 5}

d)

{1}

e)

{0}

28.

А={1, 2, 3, 5, 6, 7}, В={6, 7, 8, 9} болсын, онда (А\В)∪(B\A) келесі
жиын

a)

{1, 2, 3, 5, 8, 9}

b)

{1, 2, 3, 5}

c)

{1}

d)

{0}

e)

29.

20022003 санының цифрлар жиыны

a)

{3, 0, 2}

b)

{0, 2, 0, 3}

c)

{2, 0, 0, 2, 2, 0, 0, 3}

d)

{2, 0, 2, 3}

e)

{2, 2, 3, 0, 0}

30.

«математика» сөзінде әріптер жиыны

a)

{м, а, т, е, и, к}

b)

{м, т, е, а}

c)

{м, а, т, е, м, а, т, и, к, а}

d)

{а, е, и, м}

e)

{м, т, к}

31.

A1, A2, ..., An жиындарының тікелей (декарттық) көбейтіндісі деп
қай жиынды атаймыз?

a)

A1×A2×...×An={<a1, a2, ..., an>/a1∈A1, a2∈A2, ..., an∈An}

b)

A1×A2×...×An={<a1, a2, ..., an>/a1∈An, a2∈An-1, ..., an∈A1}

c)

A1×A2×...×An={a1, a2, ..., an/a1∈A1, a2∈A2, ..., an∈An}

d)

A1A2...An={a1, a2, ..., an/a1∈A1, a2∈A2, ..., an∈An}

e)

A1×A2×...×An={<a1, a2, ..., an>/a1∈A1, a2∈A1, ..., an∈A1}

32.

А жиынының тікелей дәрежесі деп қай жиынды айтамыз?

a)

An={<a1, a2, ..., an>/a1∈A, a2∈A, ..., an∈A}

b)

A={<a1, a2, ..., an>/a1∈A, a2∈A, ..., an∈A}

c)

A1×A2×...×An={a1, a2, ..., an/a1∈A, a2∈A, ..., an∈A}

d)

A1A2...An={a1, a2, ..., an/a1∈A, a2∈A, ..., an∈A}

e)

An={a1, a2, ..., an/a1∈A, a2∈A, ..., an∈A}

33.

Алмастыру комбинаторикасының формуласын көрсетіңіз

a)

(m!)2\sqrt[]{\left(m!\right)^2}

b)

m!(nm)!\frac{m!}{\left(n-m\right)!}

c)

n!(nm+1)!\frac{n!}{\left(n-m+1\right)!}

d)

n!m!(nm)!\frac{n!}{m!\left(n-m\right)!}

e)

n!m!\frac{n!}{m!}

34.

Теру комбинаторикасының формуласын көрсетіңіз

a)

n!m!(nm)!\frac{n!}{m!\left(n-m\right)!}

b)

n!(mn)!\frac{n!}{\left(m-n\right)!}

c)

n!n!(nm)!\frac{n!}{n!\left(n-m\right)!}

d)

n!(nm)!\frac{n!}{\left(n-m\right)!}

e)

m!(mn)!\frac{m!}{\left(m-n\right)!}

35.

Орналастырулар комбинаторикасының формуласын көрсетіңіз

a)

n!(nm)!\frac{n!}{\left(n-m\right)!}

b)

m!m!

c)

n!m!(nm)!\frac{n!}{m!\left(n-m\right)!}

d)

(n+1)!(n1m)!\frac{\left(n+1\right)!}{\left(n-1-m\right)!}

e)

n!(mn)!\frac{n!}{\left(m-n\right)!}

36.

Теру комбинаторикасының қасиеттерін көрсетіңіз 1)0!=0

a)

3, 2

b)

1, 3

c)

1, 2, 3

d)

2, 1, 4

e)

1,2,3,4

37.

5 түрлі түсті қарандаштардан 3 түрлі түсті қарандашты қанша
әдіспен таңдап алуға болады?

a)

10

b)

12

c)

3

d)

4

e)

13

38.

P6(3; 2; 1) мәні

a)

6!3!2!1!\frac{6!}{3!2!1!}

b)

120

c)

80

d)

20

e)

30

39.

76 мәні

a)

12!6!6!\frac{12!}{6!6!}

b)

360

c)

580

d)

205

e)

990

40.

“мама” сөзінен қанша анаграмм жазуға болады:

a)

6

b)

9

c)

60

d)

8

e)

5

41.

«Дискета» сөзіндегі барлық алмастырулар саны

a)

Pn=n!, n=7

b)

C77

c)

A77

d)

77

e)

7

42.

Есептеңіз: 6!5!6!-5!

a)

600

b)

6

c)

300

d)

1

e)

1000

43.

Есептеңіз: 8!6!\frac{8!}{6!}

a)

56

b)

8

c)

43\frac{4}{3}

d)

2

e)

30

44.

Жанарда 2 алма және 3 алмұрт бар. Ол бес күн бойы күніне бір
жемістен жеп отырады. Жемістерді қанша әдіспен бес күн ішінде жеуге
болады?

a)

5!2!3!\frac{5!}{2!3!}

b)

48

c)

12

d)

4

e)

5!

45.

Графтың сыбайластық матрицасын көрсетіңіз:

a)

b)

c)

d)

e)

46.

Графтың сыбайластық матрицасын көрсетіңіз:

a)

b)

c)

d)

e)

47.

Графтың сыбайластық матрицасын көрсетіңіз:

a)

b)

c)

d)

e)

48.

Графтың сыбайластық матрицасын көрсетіңіз:

a)

b)

c)

d)

e)

49.

Графтың инциденттік матрицасын көрсетіңіз:

a)

b)

c)

d)

e)

50.

Графтың инциденттік матрицасын көрсетіңіз:

a)

b)

c)

d)

e)

51.

Графтың инциденттік матрицасын көрсетіңіз:

a)

b)

c)

d)

e)

52.

Графтың инциденттік матрицасын көрсетіңіз:

a)

b)

c)

d)

e)

53.

Графтың инциденттік матрицасын көрсетіңіз:

a)

b)

c)

d)

e)

54.

n төбесі бар G графы ағаш болсын. Онда

a)

m = n – 1 доғасы бар

b)

ол мультиграф

c)

ол толық граф

d)

m дәрежелі

e)

оның n тұзығы бар

55.

n төбесі бар G графы ағаш болсын. Онда

a)

байламды граф

b)

радиусы 1 ге тең

c)

ол толық граф

d)

m дәрежелі

e)

ол мультиграф

56.

n төбесі бар G графы ағаш болсын. Онда

a)

графта цикл жоқ

b)

шексіз көп доғасы бар

c)

ол эйлерлік

d)

ол толық граф

e)

m дәрежелі

57.

n төбесі бар G графы ағаш болсын. Онда

a)

эйлерлік емес

b)

шексіз көп доғасы бар

c)

әр төбесінің дәрежесі 0 ге тең

d)

ол толық граф

e)

m дәрежелі

58.

n төбесі бар G графы ағаш болсын. Онда

a)

дәрежесі 1 ге тең төбелері бар

b)

графта 3 цикл бар

c)

ол толық граф

d)

m дәрежелі

e)

эйлерлік

59.

n төбесі бар G графы байламды емес граф болсын. Онда

a)

әр төбенің дәрежесі n - 2 ден аспайды

b)

байламдылық компоненті 2 –ге тең

c)

ол толық граф

d)

m дәрежелі

e)

ол планарлы

60.

n төбесі бар G графы байламды емес граф болсын. Онда

a)

граф ағаш емес

b)

байламдылық компоненті 2 –ге тең

c)

ол еселі граф

d)

m дәрежелі

e)

ол планарлы

61.

Бағытталмаған граф қарапайым деп аталады, егер

a)

графта тұзақ жоқ және оның кез келген төбелері бір қабырғамен
ғана байланысқан болса

b)

графта ең болмағанда бір тұзақ бар болса

c)

графта тұзақ жоқ және оның кез келген төбелері кем дегенде екі
қабырғамен байланысқан болса

d)

кез келген төбелері кем дегенде 2 қабырғамен байланысқан болса

e)

графта тұзақ жоқ және ең болмағанда бір цикл бар болса

62.

Қарапайым граф толық деп аталады, егер

a)

оның кез келген төбелері қабырғамен байланысқан болса

b)

ең болмағанда екі төбесі байланысқан болса

c)

кез келген төбелері белгілі болса

d)

оның ішкі графы толық болса

e)

графта тұзақ жоқ болса

63.

Граф планарлы деп аталады, егер

a)

графты кеңістікте доғалары қиылыспайтындай етіп кескіндеуге
болса

b)

графты кеңістікте ең болмағанда бір доғасы қиылысатындай етіп
кескіндеуге болса

c)

оның ішкі графы толық болса

d)

графтың кез келген төбелері беттесетін болса

e)

графты кеңістікте төбелері беттесетіндей етіп кескіндеуге болса

64.

Егер x және y төбелері u доғасымен инцидентті болса, онда x және
y төбелері

a)

сыбайлас

b)

сыбайлас емес

c)

беттеседі

d)

ара қашықтығы 1 ге тең

e)

квадраттарының қосындысы 1 ге тең

65.

Егер x және y төбелері u доғасымен байланысқан болса, онда u
доғасы x және y төбелерімен

a)

инцидентті

b)

байламды емес

c)

инцидентті емес

d)

бағытталған

e)

бағытталмаған

66.

Екі доға сыбайлас деп аталады, егер

a)

олардың ортақ төбесі бар болса

b)

олар параллель болса

c)

олар бағытталған доғалар болса

d)

олардың ортақ доғасы бар болса

e)

олар перпендикуляр болса

67.

Граф төбесінің дәрежесі

a)

төбеге инцидентті доғалардың саны

b)

төбеге инцидентті төбелердің саны

c)

төбедегі тұзақтың саны

d)

графтағы барлық доғалардың саны

e)

графтағы барлық төбелердің саны

68.

Дәрежесі нөлге тең төбе

a)

оқшауланған төбе

b)

аспалы төбе

c)

графқа қатысты емес төбе

d)

ілмелі төбе

e)

анықталмаған төбе

69.

Дәрежесі бірге тең төбе

a)

аспалы төбе

b)

оқшауланған төбе

c)

ілмелі төбе

d)

графқа қатысты емес төбе

e)

анықталмаған төбе

70.

T=(X,U,F) графындағы маршрут дегеніміз

a)

x1u1x2u2...xnunxn+1, xi∈X төбелер, ал uj∈U доғалар

b)

x1x2...xnxn+1, xi∈X төбелер

c)

u1u2...un, uj∈U доғалар

d)

x1x2u1u2...xnxn+1unun+1, xi∈X төбелер, ал uj∈U доғалар

e)

x1x2...xnxn+1u1u2...unun+1, xi∈X төбелер, ал uj∈U доғалар

71.

Маршрут шынжыр болады, егер

a)

оның барлық доғалары әр түрлі болса

b)

оның кем дегенде бір доғасы бірдей болса

c)

оның барлық доғалары бірдей болса

d)

оның барлық төбелері беттесетін болса

e)

оның бір ғана доғасы әр түрлі болса

72.

Маршрут тұйық деп аталады, егер

a)

x1=xn+1

b)

x1≠xn+1

c)

x1≤xn+1

d)

x1≥xn+1

e)

x1>0

73.

Цикл дегеніміз

a)

тұйық шынжыр

b)

Эйлерлік граф

c)

қарапайым шынжыр

d)

Гамильтонды граф

e)

байламды граф

74.

G=(V,R), V={a1, a2, ..., an, an+1} , R={[a1,a2], ..., [an,an+1]} болсын. Онда шынжыр қарапайым деп аталады, егер

a)

оның төбелері әр түрлі болса

b)

оның доғалары әр түрлі болса

c)

ол байламды шынжырлардан құрылса

d)

ол бағытталған доғалардан құрылса

e)

оның доғалары бағытталмаған болса

75.

Қарапайым тұйық шынжыр

a)

қарапайым цикл

b)

бағытталған

c)

цикл

d)

тұзақ

e)

бағытталмаған

76.

Егер графта қабырғаның бағыты көрсетілмейтін болса, онда ол
графты ____ деп атайды.

a)

бағытталмаған граф

b)

бағытталған граф

c)

аралас граф

d)

мультиграф

e)

псевдограф

77.

Егер графта қабырғаның бағыты бір төбеден екінші төбеге қарай
көрсетілетін болса, онда ол графты ____ деп атайды

a)

бағытталған граф

b)

бағытталмаған граф

c)

аралас граф

d)

мультиграф

e)

псевдограф

78.

Бағытталған және бағытталмаған қабырғалары бар графты ____
деп атайды.

a)

аралас граф

b)

бағытталмаған граф

c)

бағытталған граф

d)

мультиграф

e)

псевдограф

79.

Қайталанатын қабырғалары бар графты ____ деп атайды.

a)

мультиграф

b)

бағытталмаған граф

c)

бағытталған граф

d)

аралас граф

e)

псевдограф

80.

Тұзақ және қайталанатын қабырғалары бар графты ____ деп
атайды.

a)

псевдограф

b)

бағытталмаған граф

c)

бағытталған граф

d)

аралас граф

e)

мультиграф

81.

Бағытталмаған граф байламды деп аталады, егер оның

a)

кез келген екі төбесін шынжыр арқылы жалғауға болатын болса

b)

кейбір екі төбесін шынжыр арқылы жалғауға болатын болса

c)

кез келген төбелері үшін жол бар болатын болса

d)

кез келген доғалары үшін жол бар болатын болса

e)

қайталанатын доғалары болатын болса

82.

Графтағы шынжыр дегеніміз

a)

алдыңғы доғаның соңы мен келесі доғаның басы беттесетін
байламды қабырғалардың тізбегі

b)

өзара байламды қабырғалардың тізбегі

c)

өзара инцидентті төбелердің тізбегі

d)

доғалардың тізбегі

e)

төбелердің тізбегі

83.

графтың арақашықтық матрицасы болса, графтағы

r(G) радиусты анықтаңыз:

a)

3

b)

6

c)

5

d)

max{1,2,0,3}

e)

2

84.

графтың арақашықтық матрицасы болса, графтағы
d(G) диаметрді анықтаңыз:

a)

6

b)

3

c)

0

d)

2

e)

22

85.

графтың арақашықтық матрицасы болса,

төбелердің эксцентриситетін анықтаңыз:

a)

e(1)=4, e(2)=6, e(3)=5, e(4)=3

b)

e(1)=0, e(2)=0, e(3)=0, e(4)=0

c)

e(1)=5, e(2)=4, e(3)=2, e(4)=3

d)

e(1)=4, e(2)=0, e(3)=5, e(4)=3

e)

e(1)=-2, e(2)=5, e(3)=-5, e(4)=3

86.

графтың арақашықтық матрицасы болса, графтағы

r(G) радиусты анықтаңыз:

a)

2

b)

0

c)

-3

d)

7

e)

5

87.

графтың арақашықтық матрицасы болса, графтағы
d(G) диаметрді анықтаңыз:

a)

9

b)

6

c)

3

d)

5

e)

2

88.

сыбайластық матрицамен берілген граф қандай
графтың түрін анықтайды?

a)

бағытталмаған графты

b)

бағытталған толық граф

c)

бағытталған мультиграф граф

d)

бағытталмаған псевдограф граф

e)

тұзақ граф

89.

сыбайластық матрицамен берілген граф қандай
графтың түрін анықтайды?

a)

графта тұзақ жоқ

b)

бағытталмаған толық графты

c)

бағытталған толық графты

d)

тұзақ графты

e)

тұзақтары бар бағытталмаған толық графты

90.

Төмендегі графтардың қайсысы толық граф болады?

a)

б)

b)

а)

c)

а),б)

d)

в)

e)

г)

91.

Төмендегі графтардың қайсысы толық граф болады?

a)

г)

b)

а)

c)

б)

d)

в)

e)

а),г)

92.

Төмендегі графтардың қайсысы толық граф болады?

a)

в)

b)

а)

c)

б)

d)

г)

e)

а),г)

93.

Төмендегі графтардың қайсысы толық граф болады?

a)

в)

b)

а)

c)

а),б)

d)

в),а)

e)

а),г)

94.
a)

а)

b)

а), в)

c)

а),г)

d)

г)

e)

в)

95.
a)

б)

b)

а)

c)

а),г)

d)

б),г)

e)

в)

96.
a)

б)

b)

а)

c)

а),г)

d)

б),г)

e)

в)

97.
a)

в)

b)

б)

c)

а)

d)

г)

e)

б),г)

98.
a)

г)

b)

б)

c)

а)

d)

б),г)

e)

в)

99.
a)

б)

b)

а)

c)

г)

d)

б), г)

e)

в)

100.
a)

а)

b)

б)

c)

г)

d)

б), г)

e)

в)

101.

Төмендегі графтардың қайсысы Эйлерлік граф болады?

a)

1)

b)

3)

c)

2)

d)

1), 2)

e)

4), 2)

102.

Төмендегі графтардың қайсысы толық граф болады?

a)

1)

b)

2)

c)

3), 4)

d)

4), 3)

e)

3)