К(какое(й))

Какое из выражений описывает совершенную КНФ функции f=x1->x2?

Ответ: f=x1(с чертой вверху).x2

Какое из рассуждений является неправильным?

Ответ: «Если рабочий отсутствовал на работе, он не выполнил задание. Он не выполнил задание. Следовательно, он отсутствовал на работе».

Какой метод получения минимальной ДНФ исходит из задания функции в виде СДНФ и заключается в последовательном применении к составляющим СДНФ операции неполного склеивания и поглощения?

Ответ: метод Квайна.

Какой способ задания графа описывается матрицей «» размером mxn, гдепо вертикали и горизонтали указываются вершины и ребра соответственно, а на пересечении i-й вершины и j-го ребра записывается единица, если инцидентны и нуль в противном случае?

Ответ: …матрица инцидентности.

Какой способ задания графа описывается матрицей, представленной двумя столбцами, в левом из которых перечисляются все ребра e є E, а в правом инцидентные ему вершины v?

Ответ: списком рёбер.

Какую логическую связку описывает сложное высказывание вида P+Q?

Ответ: …дизъюнкцию.

К(какую)

Какую формулу комбинаторики необходимо применить для решения следующей задачи: «Из десяти различных книг, ставятся на полку три из них. Сколько возможных расстановок существует?»

Ответ: размещения без повторений

Какую формулу комбинаторики необходимо применить для решения следующей задачи: «Сколько существует возможных способов расстановки 10 книг на полке?»

Ответ: перестановки

Какую формулу комбинаторики необходимо применить для решения следующей задачи: «Сколько существует способов выбора 4 чисел из 10?»

Ответ: сочетание.

Какую формулу комбинаторики необходимо применить для решения следующей задачи «Сколько возможно способов выбора 4 чисел из 10?»

Ответ: размещения с повторениями.

Конъюнктивная нормальная форма называется совершенной…

Ответ: …все её составляющие есть конституанты нуля.

Максимальное из расстояний от центра н-графа G до его вершин называется.

Ответ: простой цепью графа.

Максимальное из расстояний от центра н-графа G до его вершины называется …