wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Граф теориясы бойынша тест

Total questions: 31

Worksheet time: 18mins

Name
Class
Date
1.

Бұл екі жиынның жиынтығы нүктелер жиыны мен сол нүктелердің кейбірін жұптап қосатын сызықтар жиыны

a)

Түйін

b)

Қабырға

c)

Граф

d)

Салмақ

2.

Барлық қабырғаларының бағыты бар граф, яғни қабырғаларына бағыт берілген

a)

Бағытталған

b)

Бағытталмаған

c)

Аралас

d)

Дұрыс жауабы жоқ

3.

Барлық қабырғаларының бағыты жоқ граф, яғни қабырғаларына бағыт берілмеген

a)

Бағытталған

b)

Бағытталмаған

c)

Аралас

d)

Дұрыс жауабы жоқ

4.

Бағытталған қабырғадан да, бағытталмаған қабырғадан да тұратын граф

a)

Бағытталған

b)

Бағытталмаған

c)

Аралас

d)

Дұрыс жауабы жоқ

5.

Ілмегі де, еселі қабырғалары да жоқ граф

a)

Қарапайым граф

b)

Мультиграф

c)

Мегаграф

d)

Күрделі граф

6.

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

a)

Қарапайым граф

b)

Мультиграф

c)

Мегаграф

d)

Күрделі граф

7.

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

a)

Граф траекториясы

b)

Граф жолы

c)

Қарапайым граф

d)

Граф маршруты

8.

Бұл граф төбелерінің көршілестігінің сипатталатын n*n өлшемдегі екіөлшемдегі массив

a)

Екіөлшемді массив

b)

Екіөлшемді матрица

c)

Көршілестік матрица

d)

Инциденттік матрица

9.

Графтың инциденттті элементтері арасындағы байланысты көрсететін екіөлшемді массив

a)

Екіөлшемді массив

b)

Екіөлшемді матрица

c)

Көршілестік матрица

d)

Инциденттік матрица

10.

Егер бастапқы жəне соңғы төбелер əртүрлі болатын болса, онда

маршрут

4 lines
11.

Егер бастапқы жəне соңғы төбелер əртүрлі болатын болса, онда маршрут

a)

Рекурсивті

b)

Ашық

c)

Тұйықталған

d)

Жабық

12.

Егер бастапқы жəне соңғы төбелер бірдей болатын болса, онда маршрут

a)

Рекурсивті

b)

Ашық

c)

Тұйықталған

d)

Жабық

13.

Өлшенген граф бұл

a)

Әрбір қабырғаға қандай да бір мəн қойылған граф

b)

Бастапқы жəне соңғы төбелер бірдей болатын граф

c)

Әрбір түйінге қандай да бір мəн берілген граф

d)

Көршілес төбелер жұбынан құралған жиын

14.

Қандай да бір шартқа сəйкес келетін қабырға немесе төбені іздеп табу үшін графтың барлық төбелері мен қабырғаларын жүйелі түрде қарап шығу үрдісі

a)

Графтағы сұрыптау

b)

Графтағы таңдау

c)

Графтағы іздеу

d)

Графты өлшеу

15.

Тереңінен іздеу алгоритмі

a)

BFS

b)

DFS

c)

Bubble sorting

d)

Quick sorting

16.

Графтағы нүкте бұл

a)

Қабырға

b)

Өріс

c)

Жазба

d)

Түйін

17.

Суретте көрсетілген граф түрі

a)

Қарапайым

b)

Мультиграф

c)

Мега граф

d)

Дұрыс жауабы жоқ

18.

Көлденеңнен іздеу алгоритмі

a)

BFS

b)

DFS

c)

Bubble sorting

d)

Quick sorting

19.

Суретте көрсетілген граф түрі

a)

Аралас граф

b)

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

c)

Өлшенген граф

d)

Дұрыс жауабы жоқ

20.

Жоғарыда бейнеленген графты талдаңыз

a)

5 түйін, 6 қабырға

b)

6 қабырға, 5 түйін

c)

5 түйін, 5 қабырға

d)

6 түйін, 6 қабырға

21.

Берілген көршілестік матрицада неше түйін көрсетілген

a)

4

b)

8

c)

16

d)

64

22.

Берілген матрицадағы түйін саны

a)

5

b)

10

c)

15

d)

25

23.

Берілген матрицадағы қабырға саны

a)

146

b)

14

c)

5

d)

7

24.

Графтың түрін анықтаңыз

a)

Бағытталған

b)

Бағытталмаған

c)

Аралас

d)

Дұрыс жауабы жоқ

25.

A түйінінен D түйініне дейінгі ең қысқа жол

a)

AED

b)

ACED

c)

ABCED

d)

AECD

26.

A түйінінен D түйініне дейінгі ең қысқа жолдың ұзындығы

a)

9

b)

10

c)

8

d)

7

27.

A түйінінен D түйініне дейінгі тойымсыз алгоритммен құрастырылған жол

a)

ABCD

b)

AECD

c)

ACED

d)

ABCED

28.

A түйінінен D түйініне дейінгі тойымсыз алгоритммен құрастырылған жолдың ұзындығы

a)

9

b)

8

c)

6

d)

7

29.

Графтың неше ілмегі бар?

a)

0

b)

1

c)

2

d)

3

30.

Ең аз көршілері бар түйін?

a)

A

b)

C

c)

D

d)

E

31.

AECBA тұйықталған жолдың жол ұзындығы қандай?

a)

7

b)

8

c)

9

d)

10

Similar Resources on Wayground

OpenGL сұрақтары

30 questions

OpenGL сұрақтары

quiz

Worksheet

•

11th Grade