Вход | Регистрация
Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Дискретная математика (курс 2)

Вопрос id:737293
Функция, заданная СДНФ f = Y V X, имеет столбец значений
?) [0011]T
?) [0111]T
?) [0101]T
?) [0110]T
Вопрос id:737294
Функция, заданная СДНФ f = V X, имеет столбец значений
?) [1100]T
?) [1010]T
?) [1001]T
?) [1011]T
Вопрос id:737295
Функция, заданная СДНФ , имеет столбец значений
?)
?)
?)
?)
Вопрос id:737296
Число булевых функций двух переменных f(X, Y) равно
?) 16
?) 2
?) 8
?) 6
Вопрос id:737297
Число булевых функций одной переменной f (X) равно
?) 8
?) 1
?) 2
?) 4
Вопрос id:737298
Число булевых функций трех переменных f(X, Y, Z) равно
?) 16
?) 3
?) 8
?) 256
Вопрос id:737299
Число строк в таблице булевой функции f(X, Y, Z) равно
?) 2
?) 9
?) 4
?) 8
Вопрос id:737300
Число строк в таблице булевой функции f (X, Y) равно
?) 4
?) 2
?) 8
?) 16
Вопрос id:737301
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно
?) может быть различным
?) 8
?) 3
?) 4
Вопрос id:737302
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно
?) может быть различным
?) 5
?) 3
?) 8
Вопрос id:737303
Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений , равно
?) 8
?) 3
?) может быть различным
?) 2
Вопрос id:737304
Число элементарных конъюнкций в СДНФ функции f = [01001010]T, заданной столбцом значений, равно
?) 6
?) может быть различным
?) 8
?) 3
Вопрос id:737305
Число элементарных конъюнкций в СДНФ функции f = [11010011]T , заданной столбцом значений, равно
?) 8
?) 3
?) 2
?) 5
Вопрос id:737306
Число элементарных конъюнкций в СДНФ функции X & Y равно
?) 1
?) 2
?) 4
?) 3
Вопрос id:737307
Число элементарных конъюнкций в СДНФ функции X ~ Y равно
?) 2
?) 3
?) 4
?) 1
Вопрос id:737308
Число элементарных конъюнкций в СДНФ функции X ⊕ Y равно
?) 1
?) 3
?) 4
?) 2
Вопрос id:737309
Число элементарных конъюнкций в СДНФ функции X → Y равно
?) 1
?) 3
?) 2
?) 4
Вопрос id:737310
Число элементарных конъюнкций в СДНФ функции X →Y равно
?) 2
?) 1
?) 3
?) 4
Вопрос id:737311
Эквивалентность высказываний «a > b» и «b > a» формулируется следующим образом
?) a > b и b > a
?) a > b или b > a
?) a > b тогда и только тогда, когда b > a
?) неверно, что если a > b, то b > a
Вопрос id:737312
Эквивалентность двух высказываний «Берлин – столица Франции» и «3 > 5»
?) не имеет смысла, так как составляющие высказывания содержательно не
?) истинна
?) связаны друг с другом
?) может быть как истинной, так и ложной
Вопрос id:737313
Эквивалентность двух высказываний «Берлин – столица Франции» и «5 > 3»
?) истинна
?) не имеет смысла, так как составляющие высказывания содержательно не
?) связаны друг с другом
?) ложна
Вопрос id:737314
Элементарной конъюнкцией для булевой функции f(X, Y, Z) может являться
?)
?)
?)
?)
Вопрос id:737315

Граф G с заданными длинами ребер - .Его радиус r(G) и диаметр d(G) равны:

А. r(G) = 6

В. d(G) = 7

?) A – нет, B – нет
?) A – да, B – да
?) A – нет, B – да
?) A – да, B – нет
Вопрос id:737316

Для 4-мерного единичного куба Е4 число ребер р и цикломатическое число равны:

А. р = 32

В. = 17

?) A – нет, B – да
?) A – да, B – нет
?) A – да, B – да
?) A – нет, B – нет
Вопрос id:737317

Для 5-мерного единичного куба Е5 число вершин b и цикломатическое число равны:

А. b = 64

В. = 49

?) A – да, B – да
?) A – нет, B – да
?) A – да, B – нет
?) A – нет, B – нет
Вопрос id:737318

Для неориентированного графа, изображенного на чертеже, выделенный

элемент матрицы соседства вершин соответствует ребру

?) b
?) d
?) e
?) c
Вопрос id:737319

Для полного K8 число вершин b и цикломатическое число равны:

А. b = 8

В. = 20

?) A – нет, B – нет
?) A – да, B – нет
?) A – да, B – да
?) A – нет, B – да
Вопрос id:737320

Для полного графа K7 число ребер р и цикломатическое число равны:

А. р = 21

В. = 14

?) A – да, B – да
?) A – нет, B – нет
?) A – да, B – нет
?) A – нет, B – да
Вопрос id:737321

Для полного графа K7 число ребер р и цикломатическое число равны:

А. р = 42

В. = 15

?) A – да, B – нет
?) A – да, B – да
?) A – нет, B – да
?) A – нет, B – нет
Вопрос id:737322

Для полного двудольного графа K7,4 число вершин b и цикломатическое число равны:

А. b = 28

В. = 18

?) A – нет, B – нет
?) A – да, B – нет
?) A – да, B – да
?) A – нет, B – да
Вопрос id:737323

Для полного двудольного графа K7,4 число ребер р и цикломатическое число равны:

А. р = 28

В. = 18

?) A – да, B – нет
?) A – да, B – да
?) A – нет, B – нет
?) A – нет, B – да
Вопрос id:737324

Матрица представляет собой матрицу соседства вершин неориентированного графа

?)
?)
?)
?)
Вопрос id:737325

Число ребер в полном графе K10 равно

?) 90
?) 45
?) 100
?) 81
Вопрос id:737326
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 12
?) 10
?) 13
?) 14
Вопрос id:737327
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 23
?) 17
?) 19
?) 25
Вопрос id:737328
В данном графе несмежными являются ребра
?) (2, 3) и (4, 5)
?) (4, 5) и (3, 5)
?) (4, 1) и (5, 4)
?) (2, 5) и (1, 2)
Вопрос id:737329
В данном графе несмежными являются ребра
?) (2, 3) и (2, 5)
?) (4, 5) и (3, 5)
?) (1, 4) и (3, 5)
?) (4, 1) и (2, 1)
Вопрос id:737330
В данном графе смежными являются ребра
?) (3, 5) и (1, 4)
?) (3, 5) и (5, 2)
?) (2, 3) и (5, 4)
?) (4, 5) и (1, 2)
Вопрос id:737331
Выигрышная стратегия для игрока В правильно указана на дереве
?)
?)
?)
?)
Вопрос id:737332
Граф G - цикл длины 15. Его хроматическое число χ(G) равно
?) 2
?) 15
?) 3
?) 5
Вопрос id:737333
Граф G - цикл длины 16. Его хроматическое число χ(G) равно
?) 3
?) 5
?) 2
?) 8
Вопрос id:737334
Граф G с заданными длинами ребер - .Его диаметр d (G) равен
?) 11
?) 10
?) 12
?) 6
Вопрос id:737335
Граф G с заданными длинами ребер - .Его радиус r(G) равен
?) 12
?) 6
?) 10
?) 11
Вопрос id:737336
Граф G с заданными длинами ребер - .Его диаметр d (G) равен
?) 16
?) 12
?) 15
?) 20
Вопрос id:737337
Граф G с заданными длинами ребер - .Его радиус d (G) равен
?) 3
?) 13
?) 18
?) 10
Вопрос id:737338
Граф состоит из двух связных компонент: в каждой 8 вершин и 13 ребер. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
?) 12
?) 16
?) 10
?) 15
Вопрос id:737339
Граф состоит из трех связных компонент: в каждой 7 вершин и 11 ребер. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
?) 12
?) 9
?) 15
?) 10
Вопрос id:737340
Диаметр корневого дерева равен
?) 4
?) 8
?) 3
?) 7
Вопрос id:737341
Диаметр корневого дерева равен
?) 4
?) 7
?) 5
?) 8
Вопрос id:737342
Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру
?) d
?) a
?) f
?) b
Copyright testserver.pro 2013-2024