+7 967 089 64 47 Круглосуточно! +7 965 287 66 35

Дискретная математика




Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств и M?...

Какой из данных графов является деревом?...

Пусть на множестве M задано отношение A: "х знаком с у". Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы?...

Какой из данных графов является планарным?...

Можно ли некоторое высказывание записать в виде релейно-контактной схемы?...

В каком порядке нужно производить операции, преобразовывая формулу ?...

– множество натуральных чисел. Определить истинное высказывание...

Результат операции , заданных на множестве действительных чисел...

Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=5?...

Каково число слагаемых СДНФ формулы ?...

Какое свойство не является свойством дерева?...

Отношение " y кратно x ", заданное на множестве положительных целых чисел, является...

Каково значение X, определяемое уравнением...

Определите фиктивные переменные логической функции...

Чему равен путь минимальной длины от входа к выходу?...

Какие из пар связок образуют полную систему связок?...

Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?...

Если отношение A на множестве M рефлексивно, симметрично и транзитивно, можно ли разбить множество M на непересекающиеся классы?...

Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом...

Определить форму следующей формулы...

Чему равно число внешней устойчивости графа?...

Сколько слагаемых содержит СДНФ, построенная по функции F(S1,S2,S3) , заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 1?...

Количество «нулевых» значений таблицы истинности формулы...

Определить форму следующей формулы...

Матрица смежности для графа имеет вид...

Выделим в бесконечном несчетном множестве M счетное подмножество . В каком отношении находятся мощности множеств MA и M?...

Через какие вершины проходит путь максимальной длины от входа к выходу...

Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?...

Чему равно хроматическое число графа?...

Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A ? ...

Чему равен путь максимальной длины от входа к выходу?...

Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?...

Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Какой из формул может быть записано это высказывание?...

Чему равно число внутренней устойчивости графа?...

Какой из данных графов правильно пронумерован?...

Существует ли СДНФ у невыполнимой формулы?...

Отношение равенства площадей, заданное на множестве всех треугольников на плоскости является отношением...

Пусть – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2..., то множество ? ...

Если высказывания эквивалентны, существуют ли между ними отношения следствия?...

Является ли высказывание «Солнце встает на западе» предикатом?...

Какие переменные в предикате являются связными?...

Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой...

Логической функции , соответствует формула алгебры высказываний...

Как присваиваются метки вершинам ориентированного графа при нахождении пути по алгоритму Форда...

Что есть множество AB, если A – множество всех книг во всех библиотеках России, а B – множество всех книг в библиотеке МГУ по различным отделам науки и искусства?...

Какие из высказываний состоящих из двух элементарных высказываний A и B , равносильны?...

Логической функции соответствует формула алгебры высказываний...

Какие переменные в предикате являются свободными?...

Определите значение следующего выражения на множестве действительных...

Даны два высказывания S1 : "Если треугольники равны, то равны их стороны", S2 : "Стороны треугольников равны тогда и только тогда, когда равны треугольники". 
Существует ли отношение следствия между S1 и S2?...

Отношение "х - победитель у" является...

Определить форму следующей формулы...

Выразите дизъюнкцию через импликацию и отрицание...

Если матрица смежности симметрична, то граф является...

Отношение "быть старше": "х старше у" является...

Если из высказывания S1 следует S2 и наоборот из S2 следует S1 , являются ли высказывания S1 и S2 эквивалентными?...

Чему равно цикломатическое число графа?...

Можно ли в любом бесконечном множестве выделить счетное подмножество?...

Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин?...

Количество «единичных» значений таблицы истинности формулы...

На каком графе выделен частичный граф-дерево...

Для предиката заданного на множестве действительных чисел, укажите набор значений кванторов...

Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел?...

Взаимнооднозначное соответствие между множеством A={7,10,13,16,19,...} и натуральным рядом устанавливается формулой?...

Результат конъюнкции предикатов на множестве действительных чисел...

Высказывание является...

Отношение , заданное на множестве действительных чисел является отношением...

Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?...

Определите значение следующего выражения на множестве действительных ...

На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением...

Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом...

Могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы?...

Содержит ли конечное множество A собственное подмножество, эквивалентное всему множеству A?...

Несвязный граф, компонентами связности которого являются деревья, называется...

Высказывание: "Если а - четное число, b – нечетное число, то их произведение делится на 2" в символической форме имеет вид...

Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной...

Определите значение следующего выражения на множестве действительных...

Высказывание является...

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

Отношение заданное на множестве действительных чисел обладает свойством...

Пусть – мощность множества, являющегося объединением конечных множеств A и B, если множества пересекаются, Как соотносятся ?...

Сколько сомножителей содержит СКНФ, построенная по функции ?...

Какой граф, соответствует данной матрице смежности?...

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

Обладают ли свойством двойственности формулы поглощения?...

Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?...

Релейно-контактной схеме соответствует формула алгебры высказываний...

Какой граф называется сетью?...

Высказывание является...

Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?...

Какой граф обладает эйлеровым циклом...

Выразите конъюнкцию A^B через импликацию и отрицание...

Задано отображение в множество Отображение будет являться...

ВзРелейно-контактной схеме соответствует формула алгебры высказываний...

Высказывание: "Если а – нечетное число, b – четное число, то их произведение делится на 2" в символической форме имеет вид...

Высказывание является...

Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?....

Всегда ли биективное отображение сюръективно?...

Если на главной диагонали матрицы смежности стоит единица, то...

Минимальная полная система логических связок содержит...

Определить форму следующей формулы...

Какой граф содержит эйлерову цепь, соединяющую две различные вершины...

Взаимнооднозначное соответствие между множеством A={1,6,11,16,...} и натуральным рядом устанавливается формулой?...

Минимальная полная система логических связок содержит...

Определите существенные переменные логической функции...

Сколько ребер имеет дерево, содержащее n вершин?...

Может ли сюръективное отображение являться инъективным?...

Сколько вершин имеет дерево, содержащее N ребер?...

Какой из данных графов является сетью?...

Граф G получен из графов G1 и G2 путем операции...

Сколько ребер имеет полный неориентированный граф с числом вершин равным n?...

Будет ли пустое множество каким-либо подмножеством некоторого множества?...

Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?...

Если при проверке правильности рассуждения получен результат , где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является...

Результат дизъюнкции предикатов P(X)=(X 2) и Q(X)=(X 2) на множестве действительных чисел...

Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(mod 3) (остатки от деления на 3 равны) является отношением...

U – множество всех параллелограммов на плоскости, - множество квадратов, - множество прямоугольников. Что представляет собой множество ?...

Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A ? ...

Для предиката P(x,y)=(x+y)=0 , заданного на множестве действительных чисел, укажите набор значений кванторов...

Существует ли СКНФ у тождественно истинной формулы алгебры высказываний?...

Определить форму следующей формулы...




-