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

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

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

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