Список вопросов базы знанийДискретная математика (курс 2)Вопрос id:737293 Функция, заданная СДНФ f = ![]() ![]() ?) [0101]T ?) [0110]T ?) [0011]T ?) [0111]T Вопрос id:737294 Функция, заданная СДНФ f = ![]() ![]() ![]() ?) [1010]T ?) [1001]T ?) [1100]T ?) [1011]T Вопрос id:737295 Функция, заданная СДНФ ![]() ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:737296 Число булевых функций двух переменных f(X, Y) равно ?) 16 ?) 6 ?) 2 ?) 8 Вопрос id:737297 Число булевых функций одной переменной f (X) равно ?) 8 ?) 1 ?) 4 ?) 2 Вопрос id:737298 Число булевых функций трех переменных f(X, Y, Z) равно ?) 256 ?) 8 ?) 16 ?) 3 Вопрос id:737299 Число строк в таблице булевой функции f(X, Y, Z) равно ?) 2 ?) 9 ?) 4 ?) 8 Вопрос id:737300 Число строк в таблице булевой функции f (X, Y) равно ?) 2 ?) 8 ?) 4 ?) 16 Вопрос id:737301 Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений ![]() ?) 4 ?) может быть различным ?) 3 ?) 8 Вопрос id:737302 Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений ![]() ?) может быть различным ?) 5 ?) 3 ?) 8 Вопрос id:737303 Число элементарных конъюнкций в СДНФ функции f(X, Y, Z), заданной столбцом значений ![]() ?) 3 ?) 2 ?) 8 ?) может быть различным Вопрос id:737304 Число элементарных конъюнкций в СДНФ функции f = [01001010]T, заданной столбцом значений, равно ?) 3 ?) может быть различным ?) 6 ?) 8 Вопрос id:737305 Число элементарных конъюнкций в СДНФ функции f = [11010011]T ![]() ?) 5 ?) 2 ?) 3 ?) 8 Вопрос id:737306 Число элементарных конъюнкций в СДНФ функции X & Y равно ?) 1 ?) 3 ?) 2 ?) 4 Вопрос id:737307 Число элементарных конъюнкций в СДНФ функции X ~ Y равно ?) 3 ?) 1 ?) 4 ?) 2 Вопрос id:737308 Число элементарных конъюнкций в СДНФ функции X ⊕ Y равно ?) 3 ?) 1 ?) 4 ?) 2 Вопрос id:737309 Число элементарных конъюнкций в СДНФ функции X → Y равно ?) 1 ?) 2 ?) 3 ?) 4 Вопрос id:737310 Число элементарных конъюнкций в СДНФ функции X →Y равно ?) 4 ?) 2 ?) 3 ?) 1 Вопрос 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) = 6 В. d(G) = 7 ?) A – да, B – да ?) A – нет, B – нет ?) A – нет, B – да ?) A – да, B – нет Вопрос id:737316 Для 4-мерного единичного куба Е4 число ребер р и цикломатическое число А. р = 32 В. ?) A – да, B – да ?) A – нет, B – нет ?) A – нет, B – да ?) A – да, B – нет Вопрос id:737317 Для 5-мерного единичного куба Е5 число вершин b и цикломатическое число А. b = 64 В. ?) A – нет, B – да ?) A – да, B – нет ?) A – да, B – да ?) A – нет, B – нет Вопрос id:737318 Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру ?) b ?) d ?) e ?) c Вопрос id:737319 Для полного K8 число вершин b и цикломатическое число А. b = 8 В. ?) A – да, B – да ?) A – да, B – нет ?) A – нет, B – нет ?) A – нет, B – да Вопрос id:737320 Для полного графа K7 число ребер р и цикломатическое число А. р = 21 В. ?) A – нет, B – да ?) A – да, B – нет ?) A – да, B – да ?) A – нет, B – нет Вопрос id:737321 Для полного графа K7 число ребер р и цикломатическое число А. р = 42 В. ?) A – да, B – нет ?) A – нет, B – нет ?) A – да, B – да ?) A – нет, B – да Вопрос id:737322 Для полного двудольного графа K7,4 число вершин b и цикломатическое число А. b = 28 В. ?) A – да, B – нет ?) A – нет, B – нет ?) A – да, B – да ?) A – нет, B – да Вопрос id:737323 Для полного двудольного графа K7,4 число ребер р и цикломатическое число А. р = 28 В. ?) A – да, B – нет ?) A – нет, B – нет ?) A – нет, B – да ?) A – да, B – да Вопрос id:737324 Матрица представляет собой матрицу соседства вершин неориентированного графа ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:737325 Число ребер в полном графе K10 равно ?) 45 ?) 100 ?) 90 ?) 81 Вопрос id:737326 Pасстояние между вершинами А и В в графе с заданными длинами ребер ![]() ?) 13 ?) 12 ?) 10 ?) 14 Вопрос id:737327 Pасстояние между вершинами А и В в графе с заданными длинами ребер ![]() ?) 25 ?) 19 ?) 17 ?) 23 Вопрос id:737328 В данном графе ![]() ?) (4, 1) и (5, 4) ?) (2, 3) и (4, 5) ?) (2, 5) и (1, 2) ?) (4, 5) и (3, 5) Вопрос id:737329 В данном графе ![]() ?) (4, 5) и (3, 5) ?) (1, 4) и (3, 5) ?) (4, 1) и (2, 1) ?) (2, 3) и (2, 5) Вопрос id:737330 В данном графе ![]() ?) (2, 3) и (5, 4) ?) (3, 5) и (5, 2) ?) (3, 5) и (1, 4) ?) (4, 5) и (1, 2) Вопрос id:737331 Выигрышная стратегия для игрока В правильно указана на дереве ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:737332 Граф G - цикл длины 15. Его хроматическое число χ(G) равно ?) 3 ?) 15 ?) 2 ?) 5 Вопрос id:737333 Граф G - цикл длины 16. Его хроматическое число χ(G) равно ?) 8 ?) 2 ?) 3 ?) 5 Вопрос id:737334 Граф G с заданными длинами ребер - ![]() ?) 11 ?) 12 ?) 10 ?) 6 Вопрос id:737335 Граф G с заданными длинами ребер - ![]() ?) 11 ?) 12 ?) 10 ?) 6 Вопрос id:737336 Граф G с заданными длинами ребер - ![]() ?) 16 ?) 20 ?) 15 ?) 12 Вопрос id:737337 Граф G с заданными длинами ребер - ![]() ?) 3 ?) 10 ?) 18 ?) 13 Вопрос id:737338 Граф состоит из двух связных компонент: в каждой 8 вершин и 13 ребер. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно ?) 16 ?) 15 ?) 12 ?) 10 Вопрос id:737339 Граф состоит из трех связных компонент: в каждой 7 вершин и 11 ребер. Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно ?) 10 ?) 12 ?) 9 ?) 15 Вопрос id:737340 Диаметр корневого дерева ![]() ?) 8 ?) 7 ?) 3 ?) 4 Вопрос id:737341 Диаметр корневого дерева ![]() ?) 5 ?) 4 ?) 7 ?) 8 Вопрос id:737342 Для неориентированного графа, изображенного на чертеже, выделенный элемент матрицы соседства вершин соответствует ребру ![]() ![]() ?) b ?) a ?) d ?) f |