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

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

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

Вопрос id:737343
Кодирование по Кэли дерева с занумерованными вершинами
?) 2 2
?) 1 4
?) 1 3
?) 3 4
Вопрос id:737344
Кодирование по Кэли дерева с занумерованными вершинами
?) 3 4
?) 3 3
?) 2 3
?) 1 2
Вопрос id:737345
Кодирование по Кэли дерева с занумерованными вершинами
?) 3 4
?) 1 2
?) 3 2
?) 2 3
Вопрос id:737346
Кодирование по Кэли дерева с занумерованными вершинами
?) 3 4
?) 1 2
?) 2 1
?) 4 3
Вопрос id:737347
Кодирование по Кэли дерева с занумерованными вершинами
?) 4 3
?) 3 4
?) 1 2
?) 2 1
Вопрос id:737348
Кодирование по Кэли дерева с занумерованными вершинами
?) 3 2 2
?) 1 3 2
?) 2 2 3
?) 3 2 1
Вопрос id:737349
Кодирование по Кэли дерева с занумерованными вершинами
?) 2 4 1
?) 1 1 4
?) 1 4 1
?) 4 1 1
Вопрос id:737350
Кодирование по Кэли дерева с занумерованными вершинами
?) 3 1 3
?) 2 4 5
?) 1 3 2
?) 1 3 3
Вопрос id:737351
Кратчайший путь [a, b] в сети имеет длину
?) 17
?) 19
?) 18
?) 15
Вопрос id:737352
Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер имеет длину
?) 11
?) 14
?) 13
?) 12
Вопрос id:737353
Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер проходит через вершины
?) А α γ В
?) А β γ В
?) А α В
?) А α β γ В
Вопрос id:737354
Кратчайший путь [AB] в ориентированном графе с заданными длинами ребер проходит через вершины
?) А α γ В
?) А α β γ В
?) А β α В
?) А β γ В
Вопрос id:737355
Кратчайший путь между вершинами А и В в графе с заданными длинами ребер
?) [AEB]
?) [ACDB]
?) [ACEDB]
?) [ACEB]
Вопрос id:737356
Кратчайшим путем [a, b] в сети является путь
?) [a, C, D, b]
?) [a, A, B, b]
?) [a, C, B, b]
?) [a, A, D, b]
Вопрос id:737357
Максимальный поток через сеть S1 равен 12, а через сеть S2 – 5. Тогда максимальный поток через сеть S = S1V S2 равен
?) 12
?) 7
?) 17
?) 5
Вопрос id:737358
Максимальный поток через сеть S1 равен 12, а через сеть S2 – 5. Тогда максимальный поток через сеть S = S1•S2 равен
?) 60
?) 12
?) 17
?) 5
Вопрос id:737359
Максимальный поток через сеть S1 равен 5, через сеть S2 – 3, через сеть S3 – 4. Тогда максимальный поток через сеть S равен
?) 9
?) 12
?) 8
?) 7
Вопрос id:737360
Максимальный поток через сеть S1 равен 6, а через сеть S2 – 14. Тогда максимальный поток через сеть S = S1•S2 равен
?) 20
?) 6
?) 84
?) 14
Вопрос id:737361
Максимальный поток через сеть S1 равен 6, через сеть S2 – 10, через сеть S3 – 8. Тогда максимальный поток через сеть S равен
?) 24
?) 8
?) 14
?) 10
Вопрос id:737362
Максимальный поток через сеть S1 равен 8, а через сеть S2 – 6. Тогда максимальный поток через сеть S = S1V S2 равен
?) 48
?) 6
?) 8
?) 14
Вопрос id:737363
Максимальный поток через сеть равен
?) 4
?) 5
?) 3
?) 6
Вопрос id:737364
Максимальный поток через сеть равен
?) 4
?) 6
?) 8
?) 5
Вопрос id:737365
Матрица представляет собой матрицу соседства вершин ориентированного графа
?)
?)
?)
?)
Вопрос id:737366
Матрицей инциденций неориентированного графа, изображенного на чертеже , является матрица
?)
?)
?)
?)
Вопрос id:737367
Матрицей соседства вершин графа, изображенного на чертеже, является матрица
?)
?)
?)
?)
Вопрос id:737368
Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
?) 6
?) 7
?) 8
?) 9
Вопрос id:737369
Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
?) 10
?) 7
?) 6
?) 8
Вопрос id:737370
Минимальное число ребер, после удаления которых граф не будет содержать циклов, равно
?) 6
?) 5
?) 8
?) 7
Вопрос id:737371
Некоторая стратегия игрока А правильно указана на дереве
?)
?)
?)
?)
Вопрос id:737372
Остов данного графа образуют ребра
?) {a, d}
?) {a, b, e}
?) {a, d, c}
?) {a, b, c, d}
Вопрос id:737373
Остов данного графа образуют ребра
?) {b, c, d, g}
?) {a, b, c, d, e}
?) {a, b, g, e}
?) {a, b, f, d}
Вопрос id:737374
Остов данного графа образуют ребра
?) {b, c, d, e, f}
?) {a, b, c, d, e}
?) {a, b, c, h}
?) {a, b, f, e}
Вопрос id:737375
При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок равно
?) 2
?) 4
?) 7
?) 3
Вопрос id:737376
При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок
?) 4
?) 2
?) 3
?) 6
Вопрос id:737377
При правильной раскраске полного графа К5 минимальное число красок равно
?) 2
?) 5
?) 10
?) 6
Вопрос id:737378
При правильной раскраске полного двудольного графа К6,9 минимальное число красок равно
?) 6
?) 5
?) 2
?) 11
Вопрос id:737379
Радиус корневого дерева равен
?) 3
?) 5
?) 4
?) 2
Вопрос id:737380
Радиус корневого дерева равен
?) 8
?) 7
?) 3
?) 4
Вопрос id:737381
Расстояние в графе между вершинами А и В равно
?) 2
?) 4
?) 0
?) 8
Вопрос id:737382
Расстояние между вершинами 8-мерного единичного куба E8 10010111 и 11001100 равно
?) 7
?) 3
?) 5
?) 4
Вопрос id:737383
Расстояние между вершинами 9-мерного единичного куба E9 011010001 и 001100100 равно
?) 4
?) 3
?) 7
?) 5
Вопрос id:737384
Связный граф, который становится несвязным при удалении любого ребра, является
?) циклическим
?) четным
?) деревом
?) полным
Вопрос id:737385
Связный граф, у которого число ребер на единицу меньше числа вершин, является
?) четным
?) деревом
?) полным
?) циклическим
Вопрос id:737386
Сумма степеней всех вершин графа равна
?) удвоенному числу ребер
?) числу вершин
?) числу ребер
?) удвоенному числу вершин
Вопрос id:737387
Хроматическое число 5-мерного единичного куба равно
?) 4
?) 2
?) 16
?) 5
Вопрос id:737388
Хроматическое число графа равно
?) 2
?) 4
?) 3
?) 1
Вопрос id:737389
Хроматическое число полного графа К6 равно
?) 7
?)
?) 5
?) 6
Вопрос id:737390
Хроматическое число полного двудольного графа К6,7 равно
?) 13
?) 6
?) 2
?) 3
Вопрос id:737391
Цикломатическое число графа равно
?) 0
?) 24
?) 7
?) 25
Вопрос id:737392
Цикломатическое число графа равно
?) 0
?) 8
?) 7
?) 2
Copyright testserver.pro 2013-2024