wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Вопросы по матрице инцидентности графа

Total questions: 62

Worksheet time: 34mins

Name
Class
Date
1.

Графтың түйістілік матрицасы берілген. Дана матрица инцидентности deg_4 = ...

a)

1 (правильный ответ)

b)

3

c)

0

d)

2

e)

4

2.

Графтың түйістілік матрицасы берілген. Дана матрица инцидентности deg4+=...deg_4^+ = ... ...

a)

0 (правильный ответ)

b)

3

c)

2

d)

1

e)

4

3.

Графтың түйістілік матрицасы берілген. Графтың цикломатикалық санын табыңыз. Дана матрица инцидентности графа. Найдите цикломатическое число графа.

(a)  

4.

Графтың түйістілік матрицасы берілген. Графтың қанша сызықтық тәуелсіз циклдары бар? Дана матрица инцидентности графа. Сколько существует линейно независимых циклов графа?

a)

2 (правильный ответ)

b)

3

c)

1

d)

0

e)

4

5.

Графтың сыбайластық матрицасы берілген. Дана матрица смежности графа.

a)

1 (правильный ответ)

b)

0

c)

3

d)

2

e)

4

6.

A) 2 (правильный ответ) B) 3 C) 1 D) 0 E) 4

a)

2

b)

3

c)

1

d)

0

e)

4

7.

Графтың сыбайластық матрицасы берілген. Дана матрица смежности A(G) = ⎡0 0 0 1⎤ ⎢0 0 1 0⎥ ⎢0 0 0 0⎥ ⎣1 0 1 0⎦ sc(G) = ... графа.

a)

3 (правильный ответ)

b)

0

c)

1

d)

2

e)

4

8.

Графтың сыбайластық матрицасы берілген. Дана матрица смежности A(G) = ⎡0 1 0 1⎤ ⎢0 1 0 0⎥ ⎢0 0 0 0⎥ ⎣1 1 1 0⎦ c(G) = ... графа.

a)

1 (правильный ответ)

b)

0

c)

3

d)

2

e)

4

9.

Графтың түйістілік матрицасы берілген. Дана матрица инцидентности B(G) = ⎡-1 0 1 0 0⎤ ⎢1 -1 0 0 0⎥ ⎢0 1 -1 0 0⎥ ⎢0 0 1 -1 -1⎥ ⎣0 0 0 -1 1⎦ sc(G) = ... графа.

4 lines
10.

Вычислите:

a)

3

b)

1

c)

0

d)

4

11.

Графтың сыбайластық матрицасы берілген. Данa матрица смежности графа. A(G) = ( 1 1 0 1 ) ( 0 1 1 0 ) ( 1 0 0 1 ) ( 1 1 1 1 ) deg_1 + deg_2 = ...

a)

5

b)

3

c)

1

d)

2

e)

4

12.

Графтың сыбайластық матрицасы берілген. Данa матрица смежности графа. A(G) = ( 1 1 0 1 ) ( 0 1 1 0 ) ( 1 0 0 1 ) ( 1 1 1 1 ) deg_1 + deg_4 = ...

a)

7

b)

3

c)

6

d)

5

e)

4

13.

Графтың сыбайластық матрицасы берілген. Данa матрица смежности графа. deg_4 + deg_2 = ...

a)

6

b)

3

c)

5

d)

2

e)

4

14.

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

a)

10

b)

5

c)

9

d)

8

e)

6

15.

K толық графтың қанша доғалары бар? Сколько дуг у полного графа K₆?

a)

15

b)

6

c)

9

d)

10

e)

12

16.

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

a)

21

b)

6

c)

9

d)

10

e)

12

17.

К толық графтың қанша доғалары бар? Сколько дуг у полного графа K?

a)

28 (правильный ответ)

b)

8

c)

16

d)

27

e)

17

18.

216: Рекурренттік арақатынастың жалпы шешімін табыңыз. Найдите общее решение рекуррентного соотношения a_{n+2} - 4a_{n+1} + 3a_n = 0

a)

a_n = C13n+C2C_1 3^n + C_2 (правильный ответ)

b)

an=C15n+C2a_n = C_1 5^n + C_2

c)

an=(C1+C2n)(−1)na_n = (C_1 + C_2 n)(-1)^n

d)

an=C15n+C2(−1)na_n = C_1 5^n + C_2 (-1)^n

e)

a_n = C_1 (5)n(\sqrt{5})^n + C_2 (6)n(\sqrt{6})^n

19.

Рекурренттік арақатынастың жалпы шешімін табыңыз. Найдите общее решение рекуррентного соотношения a_{n+2} + 3a_n = 0

a)

a_n = C1(i3)n+C2(−i3)nC_1 (i\sqrt{3})^n + C_2 (-i\sqrt{3})^n (правильный ответ)

b)

an=C13n+C2a_n = C_1 3^n + C_2

20.

Рекурренттік арақатынастың жалпы шешімін табыңыз. Найдите общее решение рекуррентного соотношения

a)

a_n = C_1(\sqrt{3})^n + C_2(-\sqrt{3})^n (правильный ответ)

b)

an=C1(i3)n+C2(−i3)na_n = C_1(i\sqrt{3})^n + C_2(-i\sqrt{3})^n

c)

an=C1⋅3n+C2⋅(−1)na_n = C_1·3^n + C_2·(-1)^n

d)

an=(C1+C2n)(−1)na_n = (C_1 + C_2n)(-1)^n

e)

an=C1⋅3n+C2⋅(−1)na_n = C_1·3^n + C_2·(-1)^n

21.

Рекурренттік арақатынастың жалпы шешімін табыңыз. Найдите общее решение рекуррентного соотношения a_{n+2} + 2a_{n+1} + a_n = 0

a)

a_n = (C1+C2n)(−1)n(C_1 + C_2n)(-1)^n (правильный ответ)

b)

an=(C1+C2n+C3n2)(−1)na_n = (C_1 + C_2n + C_3n^2)(-1)^n

c)

an=C1⋅2n+C2⋅(−1)na_n = C_1·2^n + C_2·(-1)^n

d)

a_n = C1(2)n+C2(−2)nC_1(\sqrt{2})^n + C_2(-\sqrt{2})^n

e)

a_n = C1(i3)n+C2(−i3)nC_1(i\sqrt{3})^n + C_2(-i\sqrt{3})^n

22.

Рекурренттік арақатынастың жалпы шешімін табыңыз.Найдите общее решение рекуррентного соотношения a_{n+3} + 3a_{n+2} + 3a_{n+1} + a_n = 0

a)

a_n = (C1+C2n+C3n2)(−1)n(C_1 + C_2n + C_3n^2)(-1)^n

b)
23.

Рекурренттік аркатынастың жалпы шешімін табыңыз. Найдите общее решение рекуррентного соотношения α_{n+2} - 6α_n + 5α_n = 0

a)

a_n = C15n+C2C_1 5^n + C_2 (правильный ответ)

b)

an=(C1+C2n)(−1)na_n = (C_1 + C_2 n)(-1)^n

c)

an=C12n+C2(−1)na_n = C_1 2^n + C_2 (-1)^n

d)

a_n = C_1 (\sqrt{2})^n + C_2 (-\sqrt{2})^n

e)

a_n = C1(i3)n+C2(−i3)nC_1 (i\sqrt{3})^n + C_2 (-i\sqrt{3})^n

24.

А қаласынан С қаласына қанша әдіспен жетуге болады?

a)

8 (правильный ответ)

b)

7

c)

6

d)

9

e)

10

25.

Что такое конечный граф? Ақырлы граф дегеніміз не?

a)

если число его вершин конечно. если графтың төбелері ақырлы болса.

b)

если число рёбер графа конечно. егер графтың қабырғалары ақырлы болса.

c)
26.

Что такое дерево? Ағаш дегеніміз не?

a)

конечный, связный, неориентированный граф, состоящий по крайней мере из двух вершин и не содержащий циклов. ақырлы, байланысты, бағытталмаған, кемінде екі төбесі бар және циклге ие болмаған граф.

b)

конечный, связный, неориентированный граф. ақырлы, байланысты, бағытталмаған граф.

c)

конечный, неориентированный, имеющий по крайней мере две вершины граф ақырлы, байланысты, бағытталмаған, кемінде екі төбесі бар граф.

d)

конечный, связный, состоящий по крайней мере из двух вершин граф ақырлы, байланысты, кемінде екі төбесі бар граф.

e)

конечный граф, содержащий по крайней мере две вершины. кемінде екі төбесі бар, ақырлы граф.

27.

Из города А в город В ведет 2 дороги, а из города В в город С – 3 дороги. Сколькими способами можно добраться из А в С через В?

a)

6

b)

5

c)

4

d)

7

e)

3

28.

Из города А в город В ведет 3 дороги, а из города В в город С – 5 дорог. Сколькими способами можно добраться из А в С через В?

a)

15

b)
29.

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

a)

тізбе

b)

орман

c)

ағаш

d)

граф

e)

жол

30.

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

a)

цикл

b)

орман

c)

тізбе

d)

граф

e)

жол

31.

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

a)

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

b)

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

c)

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

d)

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

e)

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

32.

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

a)

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

b)
33.

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

a)

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

b)

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

c)

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

d)

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

e)

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

34.

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

a)

y/x+z+sinx<0

b)

x>1

c)

x>y

d)

xy=10

e)

xy-1<0

35.

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

a)

x>1

b)

y/x+z+sinx<0

c)

x>y

d)

xy=10

e)

xy-1<0

36.

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

a)

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

b)
37.

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

a)

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

b)

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

c)

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

d)

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

e)

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

38.

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

a)

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

b)

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

c)

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

d)

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

e)

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

39.

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

a)

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

b)

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

c)

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

d)

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

e)

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

40.

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

a)

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

b)

B)

c)

C)

d)

D)

e)

E)

41.

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

a)

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

b)

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

c)

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

d)

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

e)

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

42.

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

a)

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

b)

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

c)

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

d)

бірнеше граф

e)

шексіз граф

43.

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

a)

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

b)

g,g,…,g. доғалар тізбегі

c)

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

d)

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

e)

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

44.

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

a)

g,g,…,g.доғалар тізбегі болып, әрбір алғашқы доғаның ақыры кейінгі доғаның басы болады (правильный ответ)

b)

B)

c)

C)

d)

D)

e)

E)

45.

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

a)

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

b)

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

c)

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

d)

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

e)

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

46.

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

a)

қабырғалардан түзілген шекті немесе шексіз S={..., g,g,...}, тізбек мұнда әрбір қабырғаның бір төбесі g_{k}, болып, екінші g_{k+1} қабырғаның төбесі болады (правильный ответ)

b)

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

c)

графтың төбелерінен түзілген { x_{i},x_{i},...,x_{i}} тізбек

d)

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

e)

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

47.

Дана матрица инцидентности графа түйістік матрицасы берілген. f(I) = ...

a)

(5;1)

b)

(1;2)

c)

(4;3)

d)

(4;3)

48.

Дана матрица инцидентности графа B(G) = ( 1 -1 0 0 -1 ) ( 0 1 0 -1 0 ) ( 0 0 1 0 0 ) ( 0 0 -1 0 0 ) (-1 0 0 1 1 ) Түйістік матрицасы берілген. f(II) = ...

a)

(1;2)

b)

(5;1)

c)

(4;3)

d)

(2;5)

e)

(1;5)

49.

Дана матрица инцидентности графа B(G) = ( 1 -1 0 0 -1 ) ( 0 1 0 -1 0 ) ( 0 0 1 0 0 ) ( 0 0 -1 0 0 ) (-1 0 0 1 1 ) Түйістік матрицасы берілген. f(III) = ...

a)

(4;3)

b)

(5;1)

c)

(1;2)

d)

(2;5)

e)

(1;5)

50.

Дана матрица инцидентности графа графтың түйістілік матрицасы берілген. f(W) = ...

a)

(2;5) (правильный ответ)

b)

(5;1)

c)

(4;3)

d)

(1;2)

e)

(1;5)

51.

Дана матрица инцидентности графа графтың түйістілік матрицасы берілген. f(V) = ...

a)

(1;5) (правильный ответ)

b)

(5;1)

c)

(4;3)

d)

(2;5)

e)

(1;2)

52.

Из города A в город B ведет 3 дороги, а из города B в город C 7 дорог. Сколькими способами можно добраться из A в C через B?

a)

21 (правильный ответ)

b)

15

c)

10

d)
53.

Из города A в город B ведет 2 дороги, а из города B в город C – 7 дорог; имеется также 3 дороги из A в C, не проходящих через B. Сколькими способами можно добраться из A в C

a)

17

b)

19

c)

18

d)

16

e)

15

54.

Из города A в город B ведет 4 дороги, а из города B в город C – 2 дороги. Сколькими способами можно добраться из A в C через B?

a)

8

b)

5

c)

4

d)

7

e)

3

55.

Из города A в город B ведет 3 дороги, а из города B в город C – 4 дороги. Сколькими способами можно добраться из A в C через B?

a)

12

b)

15

c)

10

d)

8

56.

Из города A в город B ведет 4 дороги, а из города B в город C – 4 дороги. Сколькими способами можно добраться из A в C через B?

a)

16

b)

15

c)

10

d)

8

e)

14

57.

Дана матрица инцидентности графа, түйістік матрицасы берілген. deg_4, deg_2 = ...

a)

1

b)

3

c)

0

d)

2

e)

4

58.

Дана матрица инцидентности графа, түйістік матрицасы берілген. deg_3, deg_2 = ...

a)

4

b)

3

c)
59.

Дана матрица инцидентности графа, тийістілік матрицасы берілген. B(G) = ⎡-1 1 0 0 -1⎤ ⎢ 0 -1 0 1 0⎥ ⎢ 0 0 -1 0 0⎥ ⎢ 0 0 0 0 1⎥ ⎣ 1 0 1 -1 0⎦ deg 1, deg 5 = ...

a)

3 (правильный ответ)

b)

1

c)

0

d)

2

e)

4

60.

Дана матрица инцидентности графа, тийістілік матрицасы берілген. B(G) = ⎡-1 1 0 0 -1⎤ ⎢ 0 -1 0 1 0⎥ ⎢ 0 0 -1 0 0⎥ ⎢ 0 0 0 0 1⎥ ⎣ 1 0 1 -1 0⎦ deg 4, deg 5 = ...

a)

2 (правильный ответ)

b)

3

c)

5

d)

4

e)

6

61.

Дана матрица инцидентности графа графтың түйістік матрицасы берілген. deg 2 · deg 5 = ...

a)

4 (правильный ответ)

b)

3

c)

5

d)

2

e)

6

62.

A – множество натуральных чисел, не превосходящих 30 и кратных 3. A – 30 дан үлкен емес, 3 ге бөлінетін натурал сандар жиыны. |A| = ...

a)

10 (правильный ответ)

b)

11

c)

9

d)

8

e)

12

Similar Resources on Wayground

Review 4 BM tinhoc

60 questions

Review 4 BM tinhoc

quiz

Worksheet

•

University

System Security

60 questions

System Security

quiz

Worksheet

•

University

CIS Microsoft Excel (Review)

62 questions

CIS Microsoft Excel (Review)

quiz

Worksheet

•

9th Grade - Professio...

Safety and Security - Easy

57 questions

Safety and Security - Easy

quiz

Worksheet

•

7th Grade - University

Informática Básica - Grupo CETASS

60 questions

Informática Básica - Grupo CETASS

quiz

Worksheet

•

University

E-BOOK

60 questions

E-BOOK

quiz

Worksheet

•

KG - University

NPTEL-CLOUD COMPUTING-PRACTICE TEST-5 2025

60 questions

NPTEL-CLOUD COMPUTING-PRACTICE TEST-5 2025

quiz

Worksheet

•

University

Fundamentos de Programacion

60 questions

Fundamentos de Programacion

quiz

Worksheet

•

University