Ответы на тест Дискретная математика Синергия
Ответы на все вопросы теста "Дискретная математика" на оценку "Отлично". В таблице голубым цветом обозначен правильный ответ.
Тест на 100 баллов из 100.
Купив работу, Вы получите все вопросы с ответами и оценку отлично по этой дисциплине.
Все вопросы теста представлены в оглавлении.
,
,
,
–
,
– множество натуральных чисел. Определить истинное высказывание:
,
,
,
–
,
– множество натуральных чисел. Равносильны ли предикаты
и
?
,
,
,
–
,
– множество натуральных чисел. Равносильны ли предикаты
и
?
,
,
,
–
,
– множество натуральных чисел. Равносильны ли предикаты
и
?
U – множество всех параллелограммов на плоскости,
– множество квадратов,
– множество прямоугольников. Что представляет собой множество
?
Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(mod 3) (остатки от деления на 3 равны) является отношением:
Будет ли пустое множество Ø каким-либо подмножеством некоторого множества?
В каком порядке нужно производить операции, преобразовывая формулу
?
Взаимнооднозначное соответствие между множеством A={1,6,11,16,...} и натуральным рядом устанавливается формулой?
Взаимнооднозначное соответствие между множеством A={7,10,13,16,19,...} и натуральным рядом устанавливается формулой?
Всегда ли биективное отображение сюръективно?
Выделим в бесконечном несчетном множестве M счетное подмножество
. В каком отношении находятся мощности множеств M\A и M?
Выделим в бесконечном несчетном множестве М счетное подмножество
. В каком отношении находятся мощности множеств М\А и М?
Выразите дизъюнкцию
через импликацию и отрицание:
Выразите конъюнкцию A^B через импликацию и отрицание:
Высказывание
является:
Высказывание
является:
Высказывание
является:
Высказывание
является:
Высказывание: "Если а – нечетное число, b – четное число, то их произведение делится на 2" в символической форме имеет вид:
Высказывание: "Если а – четное число, b – нечетное число, то их произведение делится на 2" в символической форме имеет вид
Вытекает ли из равенства A\B=C, что
?
Граф G получен из графов G1 и G2 путем операции:
?
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G, заданный матрицей A
?
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G, заданный матрицей A
?
Даны два высказывания S1: "Если треугольники равны, то равны их стороны", S2: "Стороны треугольников равны тогда и только тогда, когда равны треугольники". Существует ли отношение следствия между S1 и S2?
Для предиката
, заданного на множестве действительных чисел, укажите набор значений кванторов
,
:
Для предиката P(x,y)=(x+y)=0, заданного на множестве действительных чисел, укажите набор значений кванторов
,
:
Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:
Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной:
Если высказывания эквивалентны, существуют ли между ними отношения следствия?
Если из высказывания S1 следует S2 и наоборот из S2 следует S1 , являются ли высказывания S1 и S2 эквивалентными?
Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств
и M?
Если матрица смежности симметрична, то граф является:
Если на главной диагонали матрицы смежности стоит единица, то:
Если отношение А на множестве М рефлексивно, симметрично и транзитивно, можно ли разбить множество М на непересекающиеся классы?
Если при проверке правильности рассуждения получен результат
, где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:
Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?
Задано отображение
множества
в множество
:
,
,
,
. Отображение
будет являться:
Как присваиваются метки вершинам ориентированного графа при нахождении пути по алгоритму Форда:
Какие из высказываний
, состоящих из двух элементарных высказываний А и В, равносильны?
: "Если А, то не В".
: "А или не В".
: "Неверно, что А и В".
Какие из пар связок образуют полную систему связок?
Какие переменные в предикате
являются свободными?
Какие переменные в предикате
являются связными?
Каково значение X, определяемое уравнением
?
Каково число слагаемых СДНФ формулы
?
Какое свойство не является свойством дерева?
Какой граф называется сетью?
Какой граф обладает эйлеровым циклом:
Какой граф содержит эйлерову цепь, соединяющую две различные вершины:
Какой граф, соответствует данной матрице смежности?
Какой из данных графов правильно пронумерован?
Какой из данных графов является деревом?
Какой из данных графов является планарным?
Какой из данных графов является сетью?
Количество «единичных» значений таблицы истинности формулы
:
Количество «нулевых» значений таблицы истинности формулы
Логической функции
соответствует формула алгебры высказываний:
Логической функции
, соответствует формула алгебры высказываний:
Матрица смежности для графа имеет вид:
Минимальная полная система логических связок содержит:
Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?
Могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?
Могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы?
Может ли сюръективное отображение являться инъективным?
Можно ли в любом бесконечном множестве выделить счетное подмножество?
Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?
Можно ли некоторое высказывание записать в виде релейно-контактной схемы?
Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?
На каком графе выделен частичный граф-дерево:
На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением:
Несвязный граф, компонентами связности которого являются деревья, называется:
Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?
Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=5?
Обладают ли свойством двойственности формулы поглощения?
Определите значение следующего выражения
на множестве действительных
Определите значение следующего выражения
на множестве действительных
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
Определите существенные переменные логической функции
:
Определите фиктивные переменные логической функции
:
Определите, каким отношением следования связаны предикаты
и
на множестве действительных чисел:
Определить форму следующей формулы
:
Определить форму следующей формулы
:
Определить форму следующей формулы
:
Определить форму следующей формулы
:
Отношение "y кратно x", заданное на множестве положительных целых чисел, является:
Отношение "быть старше": "х старше у" является:
Отношение "х – победитель у" является:
Отношение
, заданное на множестве действительных чисел обладает свойством:
Отношение
, заданное на множестве действительных чисел является отношением:
Отношение равенства площадей, заданное на множестве всех треугольников на плоскости является отношением:
Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?
Предикат "1=0" является:
Пусть
и
– множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2..., то множество?
Пусть
– мощность множества, являющегося объединением конечных множеств A и B,
, если множества пересекаются,
и
, если
. Как соотносятся
и
?
Пусть
,
,
,
, тогда:
Пусть
,
,
,
, тогда:
Пусть на множестве M задано отношение A: "х знаком с у". Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы?
Результат дизъюнкции предикатов P(X)=(X > 2) и Q(X)=(X < 2) на множестве действительных чисел:
Результат конъюнкции предикатов
и
на множестве действительных чисел:
Результат операции
для предикатов
и
, заданных на множестве действительных чисел:
Релейно-контактной схеме
соответствует формула алгебры высказываний:
Релейно-контактной схеме
соответствует формула алгебры высказываний:
Сколько вершин имеет дерево, содержащее N ребер?
Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?
Сколько ребер имеет дерево, содержащее n вершин?
Сколько ребер имеет полный неориентированный граф с числом вершин равным n?
Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин?
Сколько слагаемых содержит СДНФ, построенная по функции F(S1,S2,S3), заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 1?
Сколько собственных подмножеств имеет конечное множество Ø?
Сколько сомножителей содержит СКНФ, построенная по функции
?
Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Какой из формул может быть записано это высказывание?
Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел?
Содержит ли конечное множество А собственное подмножество, эквивалентное всему множеству А?
Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?
Существует ли СДНФ у невыполнимой формулы?
Существует ли СКНФ у тождественно истинной формулы алгебры высказываний?
Требуется соединить шесть городов газопроводом. Возможные соединения и стоимость строительства указана на графе. Как соединить шесть городов, чтобы построить самый дешевый газопровод?
Чему равен путь максимальной длины от входа к выходу?
Чему равен путь минимальной длины от входа к выходу?
Чему равно хроматическое число графа?
Чему равно цикломатическое число графа?
Чему равно число внешней устойчивости графа?
Чему равно число внутренней устойчивости графа?
Через какие вершины проходит путь максимальной длины от входа к выходу:
Через какие вершины проходит путь минимальной длины от входа к выходу:
Что есть множество A\B, если A – множество всех книг во всех библиотеках России, а B – множество всех книг в библиотеке МГУ по различным отделам науки и искусства?
Является ли высказывание «Солнце встает на западе» предикатом?
