wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Ақырлы 200-250

Total questions: 49

Worksheet time: 25mins

Name
Class
Date
1.
a)

0

b)

3

c)

1

d)

2

e)

4

2.
a)

3

b)

0

c)

1

d)

4

e)

2

3.
a)

2

b)

3

c)

1

d)

0

e)

4

4.
a)

1

b)

3

c)

4

d)

0

e)

2

5.
a)

1

b)

0

c)

4

d)

2

e)

3

6.
a)

2

b)

1

c)

0

d)

3

e)

4

7.
a)

1

b)

2

c)

0

d)

4

e)

3

8.
a)

3

b)

2

c)

1

d)

0

e)

4

9.
a)

5

b)

3

c)

1

d)

2

e)

4

10.
a)

7

b)

3

c)

6

d)

5

e)

4

11.
a)

3

b)

6

c)

5

d)

2

e)

4

12.

К5 толық графтың қанша доғалары бар?

a)

9

b)

5

c)

10

d)

8

e)

6

13.

К6 толық графтың қанша доғалары бар?

a)

6

b)

9

c)

10

d)

15

e)

12

14.
a)

7

b)

21

c)

14

d)

20

e)

15

15.
a)

16

b)

27

c)

8

d)

17

e)

28

16.
a)

b)

c)

d)

e)

17.
a)

b)

c)

d)

e)

18.
a)

b)

c)

d)

e)

19.
a)

b)

c)

d)

e)

20.
a)

b)

c)

d)

e)

21.

А қаласынан В қаласына 2 жолмен, ал В қаласынан С қаласына 3 жолмен баруµа болады. А қаласынан С қаласына В дан өтпейтiн 2 жол бар. А қаласынан С қаласына қанша әдiспен жетуге болады?

a)

6

b)

7

c)

8

d)

9

e)

10

22.

Ақырлы граф дегеніміз не?

a)

.егер графтың төбелері ақырлы болса.

b)

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

c)

егер графтың төбелері саналымды болса.

d)

.егер графтың төбелері және қабырғалары ақырлы болса.

e)

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

23.

Ағаш дегеніміз не?

a)

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

b)

ақырлы, байланысты, бағытталмаған, кемінде екі төбесі бар және циклге ие болмаған граф.

c)

ақырлы, байланысты, кемінде екі төбесі бар граф.

d)

кемінде екі төбесі бар, ақырлы граф.

24.

А қаласынан В қаласына 2 жолмен, ал В қаласынан С қаласына 3 жолмен баруға болады. В қаласы арқылы А қаласынан С қаласына қанша әдiспен жетуге болады?

a)

4

b)

5

c)

6

d)

7

e)

3

25.

А қаласынан В қаласына 3 жолмен, ал В қаласынан С қаласына 5 жолмен баруға болады. В қаласы арқылы А қаласынан С қаласына қанша әдiспен жетуге болады?

a)

15

b)

12

c)

10

d)

8

e)

14

26.

Қайталанатын қабырғалары жоқ жол не деп аталады?

a)

ағаш

b)

тізбе

c)

граф

d)

жол

e)

орман

27.

Тұйық жолды не деп атайды?

a)

тізбе

b)

цикл

c)

граф

d)

жол

e)

орман

28.

Жай тізбе дегеніміз не?

a)

қабырғалары қайталанбайтын цикл

b)

бастапқы және соңғы төбесі беттесетін цикл

c)

қайталанатын қабырғалары жоқ жол

d)

қайталанатын төбесі жоқ тізбе

e)

байланыссыз граф

29.

Эйлер циклі деп нені айтамыз?

a)

қайталанатын төбесі жоқ тізбе

b)

қабырғалары қайталанбайтын цикл

c)

қайталанатын қабырғалары жоқ жол

d)

бастапқы және соңғы төбесі беттесетін цикл

e)

байланыссыз граф

30.

G - Эйлерлік граф болуы үшін қандай шарт орындалуы қажет?

a)

байланыссыз граф болу керек

b)

ішкі графтары болу керек

c)

қабырғалары қайталанып келуі керек

d)

байланысқан граф болу керек

e)

төбелері қайталанбау керек

31.

3 орынды предикатты анықтаңыз:

a)

x>y

b)

x>1

c)

y/x+z+sinx<0

d)

xy=10

e)

xy-1<0

32.

Бір орынды предикатты анықтаңыз:

a)

x>1

b)

y/x+z+sinx<0

c)

x>y

d)

xy=10

e)

xy-1<0

33.

Толық бағытталмаған граф деген не?

a)

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

b)

қабырғалары (хi ,….. ) жұптар

c)

төбелері бағытталмаған граф

d)

төбелері бағытталған граф

e)

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

34.

Ноль-граф деген не?

a)

төбелері және қабырғалары жоқ граф

b)

барлық қабырғалары жоқ граф

c)

барлық төбелері жоқ граф

d)

төбелері шекті болған граф

e)

төбелері бар граф

35.

Толық бағытталған граф деген не?

a)

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

b)

кез келген екі қабырғасы бағытталған

c)

кез келген екі төбесі бағытталған

d)

кез келген екі төбесі кезкелген екі қабырғасы реттелген.

e)

кез келген екі төбесі екі жағына бағытталған.

36.

Байланысты граф дегеніміз не?

a)

бағытталмаған және кезкелген екі төбесі байланыссыз

b)

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

c)

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

d)

бағытталған және екі төбесін қосуға болады

e)

бағытталған және бағытталмаған граф.

37.

Графтың доғасы не?

a)

қабырғасы

b)

бағытталған қабырға

c)

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

d)

вектор

e)

қисық

38.

Аралас граф деген не?

a)

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

b)

бағытталған және бағытталмаған қабырғаға ие болған граф

c)

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

d)

төбелері және қабырғалары бағытталған

e)

төбелері және қабырғалары бағытталмаған

39.

Мультиграф дегені не?

a)

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

b)

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

c)

бірнеше граф

d)

шексіз граф

e)

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

40.

Графтың контуры не?

a)

алғашқы төбесі соңғы төбесімен беттескен шексіз жол

b)

g1 ,g2, … gn доғалар тізбегі

c)

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

d)

графтың бірнеше қабырғалары

e)

графтың барлық қабырғалары

41.

Бағытталған графтың жолы не?

a)

g1 ,g2 …,gn доғалар тізбегі

b)

g1 ,g2 …,gn доғалар тізбегі болып, әрбір алғашқы доғаның ақыры кейінгі доғаның басы болады

c)

g1 ,g2 …,gn доғалар ұзындығының қосындысы

d)

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

e)

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

42.

Графтың байланысты төбелері не?

a)

егер төбелері хi және xj болатын S контур бар болса

b)

егер төбелері хi және xj болатын S шынжыр бар болса

c)

егер төбелері хi және xj болатын S жол бар болса

d)

егер хi және xj және xj болатын төбелерді қосуға болса.

43.

Бағытталмаған графтың шынжыры не?

a)

қабырғалардан түзілген шекті S={…, g1 ,g2 ,…}, тізбек

b)

қабырғалардан түзілген шекті немесе шексіз S={…, g1 ,g2 ,…}, тізбек мұнда әрбір қабырғаның бір төбесі gk-1 , болып, екінші gk+1 қабырғаның төбесі болады

c)

графтың төбелерінен түзілген { х1 ,х2 …,хn } тізбек

d)

графтың төбелерінен және қабырғаларынан түзілген тізбек

e)

графтың gk қабырғасы, төбесіgk+1 қабырғасы төбесінің біреуімен беттеседі.

44.
a)

(1;2)

b)

(5;1)

c)

(4;3)

d)

(2;5)

e)

(1;5)

45.
a)

(1;2)

b)

(5;1)

c)

(4;3)

d)

(2;5)

e)

(1;5)

46.
a)

(1;2)

b)

(5;1)

c)

(4;3)

d)

(2;5)

e)

(1;5)

47.
a)

(1;2)

b)

(4;3)

c)

(5;1)

d)

(2;5)

e)

(1;5)

48.
a)

(5;1)

b)

(1;5)

c)

(4,3)

d)

(2,5)

e)

(1,2)

49.

можно добраться из А в С через В? А қаласынан В қаласына3 жолмен, ал В қаласынан С қаласына 7 жолмен баруға болады. В қаласы арқылы А қаласынан С қаласына қанша әдiспен жетуге болады?

a)

15

b)

21

c)

10

d)

6

e)

14