Дискретная математика Тест МУ им. Витте ( МУИВ)

Это только часть вопросов , в файле все вопросы и ответы ( тест на 80-90 баллов)

Алгоритм Дейкстры применим к решению задач:

Алгоритм Дейкстры позволяет найти –

Выберите более дешевый экскурсионный маршрут по городам А,Б,С с возвращением в А

Виды графов:

Высказывание 11 простое число утверждает -

Граф имеющий петли называется

Граф имеющий простой цикл, содержащий все вершины графа (по одному разу), называется

 Графы могут быть

 Графы могут быть следующих видов

Дано: А={1;2;3;4} В={3;4;5;6} Найти симметричную разницу А+В

Даны: множества:N – множество всех натуральных чисел; В={1,2,3,4,5,6};множество всех натуральных чисел А={5,6,7,…},начиная с 5. Найти множество В\(N\A) в соответствии с абсолютным дополнением.

 Для изоморфных орграфов инвариантами являются –

Для изоморфных орграфов инвариантами являются:

Для превращения предиката в высказывание можно использовать предикат

Дизъюкция представляет логическую операцию

Дайте определение понятию предикат:

для операции квантификации предиката используют предикат-

Для выполнения требование к сетевому графику и облегчения синхронизации работ используют следующие приемы -

Задача позволяет найти: оптимальный по заданному критерию (кратчайшее время в пути, минимальная стоимость проезда и т.д.) порядок обхода вершин графа

 Задание графа может включать:

Использование оптимизации в рамках методов сетевого планирования позволяет:

Комбинаторика оперирует элементами:

 Комбинаторика исследует следующие виды объединений элементов:

К законам алгебры логики относятся –

К свойствам связности графа относятся:

К свойствам изоморфности графов относятся:

Классическая задача         в которой требуется найти такой маршрут движения, при котором суммарное пройденное расстояние будет минимальным (задача отыскания минимального гамильтонова цикла в полном графе)

К аксиомам алгебры относятся –

К видам резерва времени выполнения работы в методах сетевого планирования относятся:

свободный резерв

независимый резерв

оптимальный резерв

полный резерв

гарантийный резерв

 Конъюнкция представляет логическую операцию

К логическим операциям относятся:

К операциям над множествами относятся

Логические выражения могут быть следующих видов:

Множество не содержащее ни одного элемента

Множество А является   множества Б,

Множество, которое содержит ограниченное число элементов, называется

На сетевом графике работа должна отображаться

Непрерывная последовательность выполнения работ от исходного до завершающего события сетевого графика называется Ответ

Отношение эквивалентности графов называется

Операция над двумя множествами, в результате которой получается множество, включающее только общие элементы из 1-го и 2-го множеств, называется

Отношение эквивалентности графов называется

Основное понятие алгебры логики

Основными понятиями комбинаторики являются:

Предикаты, так же, как высказывания. принимают два значения 

Предикат Р(х): х-четное число, где переменная принимает значения из множества {a,b,c} . Тогда утверждение ( х)Р(х) равносильно

Перечислите все логические операции -

Подмножества по k элементов конечного множества S из n элементов, в которой каждый элемент встречается ровно один раз, без учета порядка следования элементов называется

Подмножества по k элементов конечного множества S из n элементов, в которой каждый элемент встречается ровно один раз, с учетаом порядка следования элементов называется

Определите, сколько различных номерных знаков можно составить для региона:

Сумма всех степеней вершин графа

способ задания множеств, при котором троятся диаграммы Эйлера-Венна

 сколько аксиом лежит в основе алгебры логики

 Упорядоченная последовательность элементов конечного множества S, в которой каждый элемент встречается ровно один раз, называется

Установите последовательность шагов алгоритма Де́йкстры: выбранную вершину и кратчайший путь до нее от вершины

Цикл в мультиграфе является эйлеровым если содержит

 Что представляют собой логические выражения –Элементы с помощью которых строятся сетевые графики –Штрих относится к бинарной операции-

Операция над двумя множествами, в результате которой получается множество, включающее все элементы 1-го и 2-го множеств, называется

 Пусть свойство Р задается высказывательной формой Р(х) ,где "х – простое число", тогда эта классификация для множества V описывается формулой . Зададим на множестве V ещё одно свойство Q быть чётным числом. Тогда получим разбиение множества V на четыре подмножества. Такие разбиения есть классификация элементов множества V по основаниям P и Q. Описать эту классификацию .

Согласно государственному стандарту, автомобильный номерной знак состоит из 3 цифр и 3 букв. При этом недопустим номер с тремя нулями, а буквы выбираются из набора А, В, Е, К, М, Н, О, Р, С, Т, У, Х (используются только те буквы кириллицы, написание которых совпадает с латинскими буквами).

 Установите соответствие между данным определением и его формульной записью

количество способов выбора по правилу умножения

количество способов выбора по правилу сложения

количество размещений р из n элементов по k элементов множества без повторений

количество сочетаний из n по k элементов множества

– Количество перестановок n элементов множества

Укажите номера фигур сетевых графиков, содержащих ошибки

Установить соответствие вида графов:

1.псевдограф 

2.примитивный 3.регулярный 4.полный граф 5.мультиграф

Установить последовательность применения законов преобразований логической функции   для получения СДНФ:

закон исключенного третьего

закон дистрибутивности

закон идемпотентности

закон коммутативности

закон противоречия