Дискретная математика
Вы можете купить ответы на все вопросы сразу со скидкой 20%
Цена без скидки:
23528.00 руб.
Цена со скдикой:
18822 руб.
Время хранения ответов в личном кабинете - 1 час (при отдельной покупке ответа - 20 минут).
– множество натуральных чисел. Определить истинное высказывание:
– множество натуральных чисел. Равносильны ли предикаты 
?
– множество натуральных чисел. Равносильны ли предикаты 
?
– множество натуральных чисел. Равносильны ли предикаты 
?
U – множество всех параллелограммов на плоскости,
- множество квадратов, 
- множество прямоугольников. Что представляет собой множество 
?
Бинарное отношение, заданное на множестве натуральных чисел соотношением 
(остатки от деления на 3 равны), является отношением …
Будет ли пустое множество 
каким-либо подмножеством некоторого множества?
Взаимнооднозначное соответствие между множеством A={1,6,11,16,...} и натуральным рядом устанавливается формулой?
Взаимнооднозначное соответствие между множеством A={7,10,13,16,19,...} и натуральным рядом устанавливается формулой?
В каком порядке нужно производить операции, преобразовывая формулу 
?
Выделим в бесконечном несчетном множестве M счетное подмножество 
. В каком отношении находятся мощности множеств M\A и M?
Выражение 
… высказыванием
Выражение 
… высказыванием
Выразите дизъюнкцию 
через импликацию и отрицание:
Выразите конъюнкцию A^B через импликацию и отрицание:
Высказывание 
является:
Высказывание 
является:
Высказывание 
является:
Высказывание 
является:
Высказывание: "Если а – нечетное число, b – четное число, то их произведение делится на 2" в символической форме имеет вид:
Высказывание «Если а – четное число, b – нечетное число, то их произведение делится на 2» в символической форме имеет вид 
«…»
Высказывание «Если а – четное число, b – нечетное число, то их произведение делится на 2» в символической форме имеет вид «…»
Высказывание «Если а – четное число, b – нечетное число, то их произведение делится на 2» в символической форме имеет вид «…»
Высказывание: "Если а - четное число, b – нечетное число, то их произведение делится на 2" в символической форме имеет вид
Высказывание «Неверно, что первым пришел Петр или Павел» может быть интерпретировано как сложное высказывание и записано формулой «…» 
Высказывание «Неверно, что первым пришел Петр или Павел» может быть интерпретировано как сложное высказывание и записано формулой «…»
Высказывание «Произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b – нечетное» в символической форме имеет вид 
«…»
Высказывание «Произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b – нечетное» в символической форме имеет вид «…»
Высказывание «Произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b – нечетное» в символической форме имеет вид «…»
Высказывание «Произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b – нечетное» в символической форме имеет вид «…»
Вытекает ли из равенства A\B=C, что 
?
Граф G получен из графов G1 и G2 путем операции:
?
Граф … обладает эйлеровым циклом 
Граф … обладает эйлеровым циклом 
Граф … содержит эйлерову цепь, соединяющую две различные вершины 
Граф … содержит эйлерову цепь, соединяющую две различные вершины 
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A 
?
Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A 
?
Для предиката 
заданного на множестве действительных чисел, укажите набор значений кванторов 
:
Для предиката P(x,y)=(x+y)=0 , заданного на множестве действительных чисел, укажите набор значений кванторов 
:
Если выразите конъюнкцию 
через импликацию и отрицание, получим: 
…
Если заданы два нечетких множества – 
и 
, то результат операции объединения равен 
…
Если заданы два нечетких множества – 
и 
, то результат операции пересечения равен 
…
Если заданы два нечетких множества – 
и 
, то результат операции дополнения 
равен …
Если заданы два нечетких множества – 
и 
, то результат операции дополнения 
равен …
Если заданы два нечетких множества – 
и 
то результат операции объединения равен …
Если заданы два нечетких отношения R1 и R2 : 
и 
, то результат операции объединения равен 
…
Если заданы два нечетких отношения R1 и R2 : и , то результат операции объединения равен …
Если заданы два нечетких отношения R1 и R2 : 
и 
, то результат операции пересечения равен 
…
Если заданы два нечетких отношения R1 и R2 : 
и 
, то результат операции дополнения R1 равен 
…
Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств 
и M?
Если при проверке правильности рассуждения получен результат 
, где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:
Задано отображение 
в множество 
Отображение 
будет являться:
Значение X, определяемое уравнением 
: 
…
Какие из высказываний 
состоящих из двух элементарных высказываний A и B , равносильны? 
Какие из пар связок образуют полную систему связок?
Какие переменные в предикате 
являются свободными?
Какие переменные в предикате являются связными?
Каково значение X, определяемое уравнением 
Каково число слагаемых СДНФ формулы 
?
Какой граф обладает эйлеровым циклом: 
Какой граф содержит эйлерову цепь, соединяющую две различные вершины:
Какой граф, соответствует данной матрице смежности? 
Какой из данных графов правильно пронумерован?
Какой из данных графов является деревом?
Какой из данных графов является планарным?
Какой из данных графов является сетью?
Как присваиваются метки вершинам ориентированного графа при нахождении пути по алгоритму Форда:
Количество «единичных» значений таблицы истинности формулы 
составляет …
Количество «единичных» значений таблицы истинности формулы 
:
Количество «нулевых» значений таблицы истинности формулы 
составляет …
Количество «нулевых» значений таблицы истинности формулы 
Логической функции 
соответствует формула алгебры высказываний 
…
Логической функции 
соответствует формула алгебры высказываний:
Логической функции 
, соответствует формула алгебры высказываний:
Матрица смежности для графа 
имеет вид: 
…
Матрица смежности для графа имеет вид:
На каком графе выделен частичный граф-дерево:
Определите значение следующего выражения 
на множестве действительных
Определите значение следующего выражения 
на множестве действительных
Определите, каким отношением следования связаны предикаты 
на множестве действительных чисел:
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
Определите существенные переменные логической функции 
Определите фиктивные переменные логической функции 
:
Определить форму следующей формулы 
:
Определить форму следующей формулы 
:
Определить форму следующей формулы 
:
Определить форму следующей формулы 
:
Отношение 
, заданное на множестве действительных чисел, является отношением …
Отношение , заданное на множестве действительных чисел, является отношением …
Отношение 
, заданное на множестве действительных чисел является отношением:
Отношение 
заданное на множестве действительных чисел обладает свойством:
Отношение 
заданное на множестве действительных чисел, является отношением …
Полный неориентированный граф с числом вершин, равным n, имеет … 
ребер
Преобразовывая формулу 
, нужно производить операции в следующем порядке: 
…
Преобразовывая формулу нужно производить операции в следующем порядке: …
Пустое множество 
… подмножеством некоторого множества
Пустое множество … подмножеством некоторого множества
Пусть 
тогда …
Пусть 
тогда …
Пусть тогда …
Пусть 
тогда …
Пусть 
– мощность множества, являющегося объединением конечных множеств A и B,
если множества пересекаются, 
Как соотносятся 
?
Пусть 
тогда:
Пусть 
тогда:
Пусть 
– множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2..., то множество ?
Результат дизъюнкции предикатов P(X)=(X
2) и Q(X)=(X
2) на множестве действительных чисел:
Результат конъюнкции предикатов 
на множестве действительных чисел:
Результат операции 
, заданных на множестве действительных чисел:
Релейно-контактной схеме 
соответствует формула алгебры высказываний:
Релейно-контактной схеме 
соответствует формула алгебры высказываний:
Решите уравнение 
варианты ответов 
Решите уравнение 
варианты ответов 
Решите уравнение 
варианты ответов 
Решите уравнение 
варианты ответов 
Решите уравнение варианты ответов
Сколько вершин имеет дерево, содержащее N ребер?
Сколько ребер имеет дерево, содержащее n вершин?
Сколько ребер имеет полный неориентированный граф с числом вершин равным n?
Сколько собственных подмножеств имеет конечное множество ?
Сколько сомножителей содержит СКНФ, построенная по функции 
?
Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Какой из формул может быть записано это высказывание?
Требуется соединить шесть городов газопроводом. Возможные соединения и стоимость строительства указана на графе. Как соединить шесть городов, чтобы построить самый дешевый газопровод? 
Хроматическое число графа равно 
…
Чему равен путь максимальной длины от входа к выходу?
Чему равен путь минимальной длины от входа к выходу?
Чему равно хроматическое число графа?
Чему равно цикломатическое число графа?
Чему равно число внешней устойчивости графа?
Чему равно число внутренней устойчивости графа?
Через какие вершины проходит путь максимальной длины от входа к выходу:
Через какие вершины проходит путь минимальной длины от входа к выходу:
бинарное отношение, заданное на множестве натуральных чисел соотношением x=y(mod 3) (остатки от деления на 3 равны) является отношением:
будет ли каждое из множеств а, в, с, d подмножеством другого, если а - множество действительных чисел, в - множество рациональных чисел, с - множество целых чисел, d - множество натуральных чисел.
будет ли пустое множество v каким-либо подмножеством некоторого множества?
в дальнейшем понадобится следующее определение: подграф g’(x’,u’) содержащий все вершины графа g(x,u), называется … .
всегда ли биективное отображение сюръективно?
даны два высказывания s1 : "если треугольники равны, то равны их стороны", s2 : "стороны треугольников равны тогда и только тогда, когда равны треугольники". существует ли отношение следствия между s1 и s2?
дистрибутивные законы булевой алгебры и алгебры действительных чисел …
для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:
для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной:
если a – множество всех книг во всех библиотеках россии, а b – множество всех книг в библиотеке мгу по различным отделам науки и искусства, тогда a\b есть множество …
если ав, то …
если высказывания эквивалентны, существуют ли между ними отношения следствия?
если даны два высказывания – s1 («если треугольники равны, то равны их стороны») и s2 («стороны треугольников равны тогда и только тогда, когда равны треугольники»), – то можно утверждать, что …
если из высказывания s1 следует s2 и, наоборот, из s2 следует s1 , то высказывания s1 и s2 … эквивалентными
если из высказывания s1 следует s2 и наоборот из s2 следует s1 , являются ли высказывания s1 и s2 эквивалентными?
если матрица смежности симметрична, то граф является:
если – множество всех книг во всех библиотеках россии, а – множество всех книг в библиотеке мгу по различным отделам науки и искусства, тогда есть множество …
если на главной диагонали матрицы смежности стоит единица, то:
если на множестве m задано отношение a «х знаком с у», тогда на основе данного соотношения нельзя разбить множество m на непересекающиеся классы, потому что отношение a …
если на множестве всех треугольников на плоскости рассматривается отношение подобия данное отношение является отношением …
если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением …
если отношение a на множестве m рефлексивно, симметрично и транзитивно, можно ли разбить множество m на непересекающиеся классы?
если отношение a на множестве m рефлексивно, симметрично и транзитивно, то разбить множество m на непересекающиеся классы …
если отношение а на множестве м рефлексивно, симметрично и транзитивно, можно ли разбить множество м на классы?
если сднф формулы s(x1,x2,x3) содержит 3 слагаемых, сколько сомножителей содержит ее скнф?
есть ли законы для дополнений в алгебре действительных чисел?
задано отображение f множества х в y. x={x1, x2, x3, x4} y={y1, y2, y3}: f(x1)= y1, f(x2)= y2, f(x3)= y2, f(x4)= y3,
какие множества а и в называются равными или совпадающими?
каким образом будет записано, что множество м составляют только натуральные числа, меньшие пяти?
каким образом можно задать множество?
как называется бинарное отношение, которое только рефлексивно и транзитивно?
как называется замкнутый обход мультиграфа по всем ребрам по одному разу?
как называется замкнутый обход симметричного мультиграфа по всем вершинам по одному разу?
как называется множество непустых подмножеств множества, если каждый элемент данного множества принадлежит в точности одному из его подмножеств, каждое из которых не является пустым?
как называется неорграф без циклов?
как называется последовательность дуг графа, таких, что конец любой дуги кроме последней совпадает с началом следующей дуги?
как называется симметричный граф, если любые две его вершины соединены между собой ребром?
как называются отличающиеся друг от друга хотя бы одним элементом выборки длины k, составленные из n-элементного множества?
какое множество а называется подмножеством множества в?
какое свойство не является свойством дерева?
какое свойство счетных множеств является неверным?
какое утверждение является неверным?
какой граф называется сетью?
конечное множество, состоящее из n элементов, имеет …
минимальная полная система логических связок содержит:
могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?
могут ли две релейно-контактные схемы, соответствующие одной и той же функции проводимости, иметь различное число реле?
могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы?
может ли сюръективное отображение являться инъективным?
можно ли в любом бесконечном множестве выделить счетное подмножество?
можно ли для функции f(s1,s2,s3) заданной так, что на всех наборах значений переменных s1,s2,s3 она принимает значение 0, построить какую-либо совершенную нормальную форму?
можно ли некоторое высказывание записать в виде релейно-контактной схемы?
можно ли поставить в соответствие единицу или ноль соответственно универсальному и пустому множеству, исходя из свойств операций?
мощность какого множества больше x или y, если x – исходное конечное множество, y – множество подмножеств множества x?
на множестве всех треугольников на плоскости рассматривается отношение подобия. данное отношение является отношением:
неориентированный граф с числом вершин n>1 называется … , если он связен и не содержит циклов.
несвязный граф, компонентами связности которого являются деревья, называется:
обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=5?
обладают ли свойством двойственности формулы поглощения?
обладают ли формулы склеивания свойством двойственности
ориентированное дерево называется … .
ориентированный граф без циклов, имеющий одну вершину без входящих дуг (вход графа) и одну вершину без выходящих дуг (выход графа), называется … .
отношение " y кратно x ", заданное на множестве положительных целых чисел, является:
отношение "быть старше": "х старше у" является:
отношение «быть старше»: «х старше у» является
отношение равенства площадей, заданное на множестве всех треугольников на плоскости является отношением:
отношение "х - победитель у" является:
полный неориентированный граф с числом вершин n=4 …
полный неориентированный граф с числом вершин n=5 …
полный неориентированный граф с числом вершин, равным , имеет … ребер
почему множество действительных чисел и множество натуральных чисел не являются подобными?
почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?
почему множество м точек отрезка [0, 1] не является вполне упорядоченным множеством?
предикат "1=0" является:
пусть даны два множества а={a1, a2, …} и b={b1, b2, …}. тогда пары (ai, bj) задают …, если указано правило r, по которому для элемента ai множества а выбирается элемент bj из множества в.
пусть на множестве m задано отношение a: "х знаком с у". почему на основе данного соотношения нельзя разбить множество m на непересекающиеся классы?
пусть на множестве м задано отношение а: «х знаком с у». почему нельзя разбить множество м на классы?
сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?
сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму краскала, если граф содержит n вершин?
сколько слагаемых содержит сднф, построенная по функции f(s1,s2,s3) , заданной так, что на всех наборах значений переменных s1,s2,s3 она принимает значение 1?
совпадают ли дистрибутивные законы булевой алгебры и алгебры действительных чисел?
содержит ли конечное множество a собственное подмножество, эквивалентное всему множеству a?
соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?
справедливы ли законы идемпотентности булевой алгебры в алгебре действительных чисел?
существует ли сднф у невыполнимой формулы?
существует ли скнф у тождественно истинной формулы алгебры высказываний?
через несколько шагов получим связной граф без циклов, т.е. … , являющееся подграфом исходного графа g.
что есть множество a\b, если a – множество всех книг во всех библиотеках россии, а b – множество всех книг в библиотеке мгу по различным отделам науки и искусства?
что означает запись: am?
что понимается под множеством?
что понимается под решением задачи оптимизации «в слабом смысле»?
что такое граф?
является ли высказывание «солнце встает на западе» предикатом?: