Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Дискретна математика›
- Контрольна робота_ІІ сем_Теорія (Булева алгебра. Теорія графів)
Тест:
Контрольна робота_ІІ сем_Теорія (Булева алгебра. Теорія графів)
02.06.2021
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
Тест містить питання скопійовані з: Теорія графів, ККР 3 курс (КН) Дискретна математика. .
1
1 з 43 балів
Якщо будь-які дві вершини графа можна сполучити простим ланцюгом, то граф називається ...
2
1 з 43 балів
Ейлерів цикл ...
3
1 з 43 балів
Гамільтонів цикл ...
4
1 з 43 балів
В ейлеровому графі ...
5
1 з 43 балів
Який із циклів графа з множиною вершин {a,b,c,d,e,f} являється гамільтоновим?
6
1 з 43 балів
Якщо є граф на 5-ти вершинах (зображений на рисунку), то як називається маршрут a→c→e →a?
7
1 з 43 балів
Якщо жодної вершини b, досяжної з a і відмінної від a, не існує, то ...
8
1 з 43 балів
Граф, у якого вершини пов’язані направленими відрізками, називається ...
9
2 з 43 балів
Лінії, що з’єднують вершини у графі, називають:
10
1 з 43 балів
Граф називають повним, якщо:
11
1 з 43 балів
Довжиною шляху називають:
12
1 з 43 балів
Сума степенів усіх вершин графа дорівнює
13
1 з 43 балів
Вкажіть, який з графів відповідає наведеній матриці суміжності
14
1 з 43 балів
15
1 з 43 балів
Законом де Моргана називають співвідношення виду:
16
1 з 43 балів
Вкажіть, яка з наведених формул записана в досконалій диз’юнктивній нормальній формі (ДДНФ).
17
1 з 43 балів
Алгебра Жегалкіна побудована з використанням:
18
1 з 43 балів
Який з поданих нижче виразів буде кон’юнктивною нормальною формою?
19
1 з 43 балів
Яке з наведених нижче тверджень буде законом поглинання
20
1 з 43 балів
Скільки існує логічних операцій від двох змінних?
21
1 з 43 балів
Які операції булеві?
22
1 з 43 балів
Законом булевої алгебри є [правило Крамера, правило де Моргана, правило буравчика, правило Лопіталя]
23
1 з 43 балів
Логічною операцією є [ділення, добування кореня, стрілка Пірса, стрілка годинника]
24
1 з 43 балів
Яке з поданих нижче тверджень буде правильним?
25
2 з 43 балів
Якщо х = 1, а у = 0, то яка з поданих нижче функцій буде істинною?
26
2 з 43 балів
Якщо х = 1, у = 1, z = 1 то яка з поданих нижче функцій буде хибною?
27
1 з 43 балів
Яке з поданих нижче тверджень буде дистрибутивним законом?
28
3 з 43 балів
Встановіть відповідність між назвою функції (1-3) та її формулою (А-Г):
1
нульова функція або константа нуль
А
2
тотожна функція
Б
3
одинична функція або одинична константа
В
Г
29
5 з 43 балів
Виходячи з таблиці, встановіть відповідність між назвою функції (1-5) та її позначенням (А-Є):
1
кон'юнкція (логічне множення)
А
2
імплікацією (змінних х і у)
Б
3
диз'юнкцією (логічне додавання)
В
4
еквіваленція
Г
5
сума за модулем 2 (бінарне додавання)
Ґ
Д
Е
30
1 з 43 балів
Додавання за модулем два означає:
31
1 з 43 балів
Граф має власний ейлерів шлях, якщо непарний степінь мають тільки його вершини.
32
1 з 43 балів
Який граф не являється гамільтоновим?
33
1 з 43 балів
Алгебра Буля побудована з використанням:
34
1 з 43 балів
Який з поданих нижче виразів буде кон’юнктивною нормальною формою (КНФ)?
Рефлексія від 41 учня
Сподобався:
0
Так: 33
Ні: 8
Зрозумілий:
0
Так: 27
Ні: 14
Потрібні роз'яснення:
0
Ні: 17
Так: 24