Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.
Список вопросов базы знанийДискретная математика (курс 1)Вопрос id:772787 Кратчайший путь между вершинами вершинами А и В в графе с заданными длинами ребер ![]() ?) [ACEB] ?) [ACEDB] ?) [ACDB] ?) [AEB] Вопрос id:772789 Кратчайшим путем [a, b] в сети является путь ![]() ?) [a, A, B, b] ?) [a, A, D, b] ?) [a, C, D, b] ?) [a, C, B, b] Вопрос id:772790 Максимальное число абонентов, которых можно обеспечить 4-значными телефонными номерами, составляет ?) 410 ?) 24 ?) 10000 ?) 1000 Вопрос id:772791 Матрица представляет собой матрицу соседства вершин неориентированного графа ![]() ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:772793 Матрица представляет собой матрицу соседства вершин ориентированного графа ![]() ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:772801 Матрицей инциденций неориентированного графа, изображенного на чертеже, является матрица ![]() ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:772815 Матрицей соседства вершин графа, изображенного на чертеже, является матрица ![]() ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:772825 Некоторая стратегия игрока А правильно указана на дереве ?) ![]() ?) ![]() ?) ![]() ?) ![]() Вопрос id:772837 Остов данного графа образуют ребра ![]() ?) {b, c, d, g} ?) {a, b, c, d, e} ?) {a, b, f, d} ?) {a, b, g, e} Вопрос id:772838 Остов данного графа образуют ребра ![]() ?) {a, d, c} ?) {a, b, c, d} ?) {a, b, e} ?) {a, d} Вопрос id:772839 Остов данного графа образуют ребра ![]() ?) {b, c, d, e, f} ?) {a, b, c, h} ?) {a, b, c, d, e} ?) {a, b, f, e} Вопрос id:772841 При правильной раскраске графа (т. е. соседние вершины - разного цвета) ![]() ?) 4 ?) 2 ?) 3 ?) 7 Вопрос id:772842 При правильной раскраске графа (т. е. соседние вершины - разного цвета) ![]() ?) 3 ?) 2 ?) 4 ?) 6 Вопрос id:772843 При правильной раскраске полного графа К5 минимальное число красок равно ?) 6 ?) 10 ?) 2 ?) 5 Вопрос id:772844 При правильной раскраске полного графа К6 минимальное число красок равно ?) 6 ?) 15 ?) 2 ?) 5 Вопрос id:772845 При правильной раскраске полного двудольного графа К6,9 минимальное число красок равно ?) 2 ?) 6 ?) 5 ?) 11 Вопрос id:772846 Расстояние в графе между вершинами А и В равно ![]() ?) 0 ?) 2 ?) 4 ?) 8 Вопрос id:772847 Ребра, составляющие цепь в ориентированном графе ?) могут быть ориентированы в любую сторону ?) все являются соседними друг другу ?) все ориентированы в одну сторону ?) все инцидентны одной общей вершине Вопрос id:772848 Связный граф, который становится несвязным при удалении любого ребра, является ?) циклическим ?) четным ?) деревом ?) полным Вопрос id:772849 Связный граф, у которого число ребер на единицу меньше числа вершин, является ?) четным ?) деревом ?) полным ?) циклическим Вопрос id:772850 Стратегия игрока А означает, что ?) в каждой ситуации игры определены допустимые ходы игрока А ?) для каждой ситуации с ходом игрока А, указан определенный ход ?) в каждой ситуации с ходом игрока А указан ход, ведущий к победе А ?) в каждой ситуации с ходом игрока А указан ход, ведущий к победе А или к ничьей Вопрос id:772851 Сумма степеней всех вершин графа равна ?) числу ребер ?) удвоенному числу вершин ?) удвоенному числу ребер ?) числу вершин Вопрос id:772852 Цикломатическое число графа ![]() ?) 0 ?) 7 ?) 2 ?) 8 Вопрос id:772854 Цикломатическое число графа ![]() ?) 0 ?) 24 ?) 25 ?) 7 Вопрос id:772855 Цикломатическое число графа ![]() ?) 10 ?) 12 ?) 8 ?) 6 Вопрос id:772856 Цикломатическое число графа ![]() ?) 25 ?) 6 ?) 0 ?) 7 Вопрос id:772858 Цикломатическое число графа ![]() ?) 9 ?) 1 ?) 8 ?) 0 Вопрос id:772859 Число перестановок из 5 различных элементов равно ?) 25 ?) 5 ?) 20 ?) 120 Вопрос id:772860 Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4638, вычисляется по формуле ?) 3! ?) 3 • 3! ?) 4! / 3 ?) 4! Вопрос id:772861 Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4836, равно ?) 24 ?) 18 ?) 6 ?) 12 Вопрос id:772862 Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 6853, вычисляется по формуле ?) 4! ?) 3! ?) 2 • 3! ?) 3 • 3! Вопрос id:772863 Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8346, равно ?) 18 ?) 24 ?) 12 ?) 6 Вопрос id:772864 Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4638, вычисляется по формуле ?) 3 • 3! ?) 4! ?) 3! ?) А43 Вопрос id:772865 Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4762, равно ?) 12 ?) 6 ?) 24 ?) 18 Вопрос id:772866 Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 6853, вычисляется по формуле ?) 3 • 3! ?) 2 • 3! ?) 4! ?) 3! Вопрос id:772867 Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 8346, равно ?) 24 ?) 12 ?) 6 ?) 18 Вопрос id:772868 Число различных 4-значных четных чисел, которые можно составить, используя все цифры числа 2854, равно ?) 6 ?) 18 ?) 12 ?) 24 Вопрос id:772869 Число различных 4-значных чисел, которые можно составить из всех цифр числа 7218, равно ?) 9000 ?) 256 ?) 64 ?) 24 Вопрос id:772870 Число различных 4-значных чисел, которые можно составить из всех цифр числа 7452, вычисляется по формуле ?) 44 ?) 4 • 24 ?) 42 ?) 4! Вопрос id:772871 Число различных 4-значных чисел, которые можно составить, используя некоторые цифры числа 61724, равно ?) 90000 ?) 25 ?) 125 ?) 120 Вопрос id:772872 Число различных 5-значных чисел, которые можно составить из всех цифр числа 38192, равно ?) 120 ?) 9000 ?) 25 ?) 125 Вопрос id:772873 Число различных 5-значных чисел, которые можно составить из всех цифр числа 74536, вычисляется по формуле ?) ![]() ?) 5! ?) ![]() ?) С55 Вопрос id:772886 Число различных способов расставить на полке собрание сочинений в 7 томах подсчитывается по формуле ?) перестановок ?) размещений с повторениями ?) сочетаний ?) размещений без повторений Вопрос id:772887 Число различных элементарных путей [a, d] в данной сети равно ![]() ?) 4 ?) 3 ?) 5 ?) 2 Вопрос id:772888 Число различных элементарных цепей [a, d] в данной сети равно ![]() ?) 3 ?) 4 ?) 2 ?) 5 Вопрос id:772889 Число различных элементарных циклов длины 3 в полном двудольном графе К6,4 равно ?) 0 ?) 6 ?) 24 ?) 12 Вопрос id:772890 Число размещений без повторений из 3 элементов по 5 вычисляется по формуле ?) C35 ?) A35 ?) ![]() ?) ![]() Вопрос id:772892 Число размещений без повторений из 3 элементов по 5 равно ?) 243 ?) 120 ?) 0 ?) 125 Вопрос id:772893 Число размещений без повторений из 5 элементов по 3 вычисляется по формуле ?) ![]() ?) ![]() ?) C53 ?) A53 Вопрос id:772896 Число размещений без повторений из 5 элементов по 3 равно ?) 60 ?) 120 ?) 125 ?) 15 |
Copyright testserver.pro 2013-2024