Форум программистов и сисадминов Киберфорум

Темы раздела Дискретная математика

Найти образ и прообраз
Помогите пожалуйста дано: f(x)=(x+1)(x-2)(x-3) найти: образ множества (-2;2) прообраз множества (0;+беск) у меня получилось вроде как найти образ (-20:0) а вот прообраз не получается

Построить код по методу Хаффмана для передачи сообщений, если кодировать по одной, две, три буквы в блоке
Первичный алфавит состоит из букв А, В и С. Построить код по методу Хаффмана для передачи сообщений, если кодировать по одной, две, три буквы в блоке. Сравнить эффективность полученных кодов....

Упростить контактно-релейную схему и записать условие проходимости
Здравствуйте. Задание упростить контактно-релейную схему и записать условие проходимости. Сделал так, но не правильно. Не понимаю в чëм ошибка

Найти коэффициент при x^k в разложении выражения
Найти коэффициент при x^k в разложении выражения f(x) по полиномиальной формуле: k = 12 f(x) = (3+x^3-x^5)^10 Полиномиальная формула

Определить, сколько существует семизначных натуральных чисел, удовлетворяющих указанному условию
Определить, сколько существует семизначных натуральных чисел, удовлетворяющих указанному условию Условие: Произведение цифр числа делится на 21.

Решить систему соотношений относительно множества X и указать условия совместности системы
Решить систему соотношений относительно множества X и указать условия совместности системы.

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

Пусть A, B, C - множества точек плоскости, координаты которых удовлетворяют условиям
Пусть A, B, C - множества точек плоскости, координаты которых удовлетворяют условиями (на фото) Изобразите в системе координат XoY множества D,полученное из множества A, B, C по указанному...

Теория графов. Сколько может быть различных сетей, в которых n уникальных экземпляров и k связей?
//Доброго времени суток всем! Помогите с ходом решения и мыслями по следующей задачке: Рассмотрим программу, которая состоит из набора микросервисов образующих сеть. Одновременно в сети более...

Найти количество всех бинарных отношений
Заданы множества А и В. ꓲАI=2; ꓲВI=3. Найти количество всех бинарных отношений Р нестрого включен А х В, у которых ꓲРI=1.

Найти наибольший член разложения бинома (а + b)^n
(a+b)^n a = √10; b = 2,8; c = 15; Добавлено через 47 минут Извиняюсь, не с, а n конечно же)

Найти количество положительных целых чисел, не превышающих 1000000, которые являются либо квадратами, либо кубами
Найти количество положительных целых чисел, не превышающих 1000000, которые являются либо квадратами, либо кубами целых положительных чисел

Найти множество истинности предикатов
Здравствуйте. Пожалуйста, помогите решить эти примеры. У меня получились не те ответы, как у преподавателя. 1) Д = {x l x∈N; 1 < x ≤ 9,3} 2) Х = {x l x² - 3x + 2 = 0} 3) А(х): «lxl> 2» 4) В(х):...

Построить оптимальный код сообщения, состоящего из
a) пяти равновероятных букв; b) шести равновероятных букв; с) семи равновероятных букв; d) восьми равновероятных букв. Дать оценку эффективности построенных кодов. В каких случаях код,...

Исследовать отношение
Доброго времени, стоит задача исследовать данное выражение: R\subset R^{2}, (xRy) \Leftrightarrow (max(|x |,|y |) \ge 1) Ну и по классике: Рефлексивность Антирефлексивность Симметричность

Упростить функцию
((A\cup \bar{B}) \cap \bar{A/B})/ \bar{C} Прим. Символ "/" в другую сторону - для наглядности. Заранее благодарю.

Упростить выражение с применением тождеств алгебры множеств
Помогите пожалуйста с заданием Упростить выражение (A ∧ B) ∧ (¬C ∨ (¬A ∨ ¬B)) ∧ C с применением тождеств алгебры множеств. Заранее благодарю:senor:

Описание суперпозиции отношений
Пусть на множестве всех людей Р задано отношения F={(x,y)|x,y є Р и х отец у} D={(x,y)|x,y є Р и х дочь у} Описать такое отношение: F\circ D Это получается {(x,y)|*Существует*...

Исследовать выражение на антисимметричность
Доброго времени. Попалось на глаза такое выражение. xRy \Leftrightarrow (x^2-y^2=n^2, n \in N) Как воспринимать его в рамках анти-симметричности не совсем понятно. Т.е. надо доказать что...

Найти все n, для которых функция Эйлера равна n/3
Готовлюсь к сессии, наткнулся на такое задание: Найти все n, для которых функция элейра равна \phi(n) =\frac{n}{3} Можете пояснить по возможности как это делать, заранее спасибо! Правила форума,...

Какое наибольшее количество участников кружка может быть при этих условиях?
Приветствую, подскажите, как решать? Что-то не получается нормальную систему составить для задачи.... В кружок робототехники берут только тех, кто знает математику, физику или программирование....

Сколькими способами можно разделить 15 разных открыток между 4 людьми
Сколькими способами можно разделить 15 разных открыток между 4 людьми так, чтобы: - каждый мог получить любое количество; - каждый должен получить хотя бы по одному; - один получит 3 пирожных,...

Применяя равносильные преобразования, доказать тождество
Применяя равносильные преобразования, доказать тождество: x → y ≡ ¬y → ¬x Здесь x и y – булевы переменные. Добавлено через 54 минуты Правильно ли я понимаю, что надо упростить: x→y=yV¬x...

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

Выяснить, какими из свойств обладает бинарное отношение
Выяснить, какими из свойств (рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность) обладает бинарное отношение. (x1,y1)p(x2,y2) <=> x1y2=y1x2

Найдите аналитическое выражение функции, которая реализована схемой
Помогите пожалуйста решить задание. :):) 1. Найдите аналитическое выражение функции, которая реализована схемой, приведенной на рисунке. 2. Найти инверсную функцию полученного выражения....

Не получается задача, суперпозиция
Дана функция, нужно из заданного набора других трёх функций с помощью отождествлений и подстановок следующую суперпозицию https://ibb.со/сXY6n9d . На лекциях разбор был с простыми функциями, применяя...

Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным
Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Í R2,, P...

Найти вес о.-д. функции
Помогите, пожалуйста, как можно подробнее, пожалуйста

Записать в виде объединения пересечений (расписать шаги решения)
Дана задача: Записать в виде объединения пересечений (конституент единицы) с использованием, где необходимо операции дополнения. Получить то же алгебраически. Расписать шаги решения...

Постройте логические схемы для функций
Постройте логические схемы для функций 1. A¬B ∨ ¬ABC 2. (¬A ∨ ¬B) ∧ (A ∨ B) ∧ (A ∨ C) Пожалуйста)))

Изобразить отношение R в виде матрицы и в виде множества упорядоченных пар. Доказать, что R отношение эквивалентности
X = {-5, -3, -1, 0, 1, 3, 5}, отношение R задано условием: (х1, х2 принадлежит R) <=> |х1| = |х2|. Изобразить отношение R в виде матрицы и в виде множества упорядоченных пар. Доказать, что R...

Построить код, позволяющий исправлять две ошибки, способный передавать 5-буквенные слова в алфавите из 5 букв
Здравствуйте. Задача: построить код, позволяющий исправлять две ошибки, способный передавать 5-буквенные слова в алфавите из 5 букв. Нужно решить задачку, но я вообще не понимаю с чего начать и...

Является ли алгеброй следующий набор
Помогите решить №1) Является ли алгеброй следующий набор? \varepsilon = (B;\sum ) ( R\{0};+,: ) №2) Является ли следующий набор < А; f> алгеброй, полугруппой, моноидом, группой? A = Q\{0}...

Найти формулу, эквивалентную данной и составить таблицу истинности для формулы
Для этой формулы: \bar{C\Rightarrow \bar{B}}\vee \bar{B}A\vee B\bar{C}\Rightarrow \bar{B} Желательно, с объяснением Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы...

Найти СДНФ следующих формул двумя способами
здравствуйте у меня вопрос я к сожалению не смогу решить эту задачу Найти СДНФ следующих формул двумя способами а) построив таблицу истинности б)с помощью эквивалентных преобразований ...

Составить таблицу истинности булевой функции F и записать СДНФ и СКНФ
Составить таблицу истинности булевой функции F и записать СДНФ и СКНФ, кому не сложно, составьте пожалуйста

Критерий Понтрягина-Куратовского или Вагнера
Здравствуйте. Есть не планарный граф, нужно доказать с помощью критерия Вагнера или Понтрягина-Куратовского, что он таковым является. У моего графа 27 ребер, 13 вершин. Ребра графа: (1, 4), (1, 7),...

Разбиение графа на подграфы с минимальной связностью
Здравствуйте, подскажите, пожалуйста, как правильно работает алгоритм разбиения ориентированного графа на определённое количество подграфов с минимальной связностью? К примеру, есть у нас граф:...

Определить, сколько студентов получили только учебник по информатике?
Студенты 1 курса (60 человек) получают новые книги в библиотеке. 28 человек взяли по учебнику физики, 20 человек – информатики, 23 человека – математики; при этом у 4 студентов оказались учебники по...

Изобразить в системе координат хОу множество D, полученное из множеств А, В и С по формуле δ
Пусть А, В и С — множества точек плоскости, координаты которых удовлетворяют условиям α, β и γ соответственно. Изобразите в системе координат хОу множество D, полученное из множеств А, В и С по...

Нужно ли знать всю теорию графов, знать все их виды и вариации, и т.д. Или достаточно знать основы графов?
У меня вопрос: нужно ли знать всю теорию графов, знать все их виды и вариации, и т.д. Или достаточно знать основы графов а когда уже понадобиться конкретный граф его и изучить. ...

Есть ли решение задачи Иосифа Флавия, где убивают каждого третьего в замкнутой форме, или это пока нерешённая задача?
Может кто подскажет, а существует ли решение задачи Иосифа Флавия где убивают каждого третьего в замкнутой форме или это пока нерешённая задача? P.S. Алгоритм поиска замкнутой формы вроде как...

Задать топологию во множестве
Дано множество X={-5, -3, 0, 1, 2, 6}. Задать топологию в этом множестве

Описать системой команд, функциональной таблицей и диаграммой (графом) переходов работу машины Тьюринга
Ребят, кто-то может помочь с этим заданием? Пожалуйста! Вообще не понимаю, как работает Машина Тьюринга. Задание: Описать системой команд, функциональной таблицей и диаграммой (графом) переходов...

Поиск минимального пути по нескольким узлам
Здравствуйте. Подскажите, пожалуйста, как можно решить задачу. Нужно найти минимальный путь, посещая узлы 1,2,3 в любом порядке. Начинать нужно с 1,2,3. Другие узлы могут быть посещены только один...

Найдите область определения, область значений отношения
Найдите область определения, область значений отношения ������. Является ли отношение ������ рефлексивным, иррефлексивным, симметричным, антисимметричным, транзитивным? ...

Создать сеть Петри, реализующую следующий функционал: уменьшение двоично-десятичного пятиразрядного счетчика на число
Уважаемые, помогите пожалуйста разобраться в сети Петри. Объясните как осуществляется движение по фишкам и какое значение появляется на каждой из них. (Условно возьмем значение N=3) Задание было...

Описать графы матрицами инциденций и смежных вершин - 2
Описать графы матрицами инциденций и смежных вершин. Указать степени каждой вершины. Найти, где это возможно, эйлеров путь. Построить минимальное остовное дерево для каждого графа. Недостающие...

Добавить минимальное число ребер к непланарности
Здравствуйте. Нужно добавить минимальное число ребер к непланарности. Всего у меня 13 вершин и 26 ребер.

Известно, что 2^90 сравнимо с 64 по модулю 91. Возможно ли осуществить переход (последовательно упрощая)?
известно что 2^90 сравнимо с 64 по модулю 91 возможно ли осуществить переход (последовательно упрощая)? *** здесь 91 не простое (91=13*7) и малую теорему Ферма не применить известно также 3^90...

Задача про замкнутые классы булевых функций
Товарищи, дошел до такого вот задания: Найти , если A = {x, xy, x ∨ y}. Я, вроде как, понял теорему Поста, а задание не особо понял. Можете пояснить, что надо найти/сделать?:)

Построить геометрическое изображение неориентированного графа G
а): Построить геометрическое изображение неориентированного графа G, заданного множеством своих вершин V и рёбер E, найти его матрицу смежности и инцидентности, указать степень каждой вершины; б)...

Проверить полная ли функция
Можете помочь объяснить как это делать или где можно посмотреть

Как доказать теоремы тут, если у предикатов разные переменные?
Вот, например, две теоремы.В первой мне нужно просто заменить импликацию на дизъюнкцию и все?Или как там быть?Там же разные переменные. Ну тоесть я могу просто сказать в первой теореме, что а =...

Пусть ir - множество действительных чисел, IR+ - множество положительных чисел. 1 задача непонятна
Первая задача вообще непонятна

Ординалы. Если такое порядковое число - число, то почему ни в одном языке программирования неверно 1+{{}, {{}}}?
0= {}, 1 = {{}}, 2 = {0,1} = {{}, {{}}}. Вопрос следующий: если такое порядковое число - число, то почему ни в одном языке программирования неверно 1+{{}, {{}}} .. это же разные типы!

Как правильно определять, какими свойствами (инъективное или сюръективное) обладают отображения?
Добрый день. Пытаюсь разобраться с отображениями, но до конца не могу понять, как правильно определять, какими свойствами (инъективное или сюръективное) они обладают? Подскажите, пожалуйста. Заранее...

Описать граф матрицами инциденций и смежных вершин - 1
Описать граф матрицами инциденций и смежных вершин. Указать степени каждой вершины. Найти эйлеров путь. Сделать граф неориентированным, составить остовные деревья и найти минимальное. Недостающие...

Найти функцию принадлежности реакции системы на множество А нечетких управлений с функцией принадлежности μ А(x)
Помогите. Есть пример задания в методичке, но в нем есть только график полученный. Если кто то знает, помогите с решением, а то не могу врубиться в задание. Само задание: Найти функцию...

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

Найти числовой коэффициент в разложения (√a - ∛b) ^ 13, содержащем a^(7/2)
Найти числовой коэффициент в разложения (√a - ∛b) ^ 13, содержащем a^(7/2).

Исследование бинарной функции на монотонность
Здравствуйте, помогите, пожалуйста, понять алгоритм решения. Допустим, нужно исследовать на монотонность дизъюнкцию. Таблица: x|y|f 0|0|0 0|1|1 1|0|1 1|1|1 Дальше, так понимаю, нужно брать...

Сколько существует попарно неизоморфных графов
Определить, сколько существует попарно неизоморфных графов, имеющих 8 вершин и 24 ребра. Сначала находим. С из 8 по 2 это 28, 28-24=4. Значит,задача сводится к следующей:сколько существует попарно...

Равносильными преобразованиями привести к СДНФ
Равносильными преобрращованиями привести к СДНФ. Решила с помощью таблицы, а с помощью равно сильных не получается Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями -...

Преобразовать выражение 1 в выражение 2
Выражение 1: (A/B/C) ∪ (B/C/A) ∪ (A∩B/C) 3. Используя свойства операций над множествами, преобразовать выражение 1 в выражение 2, не содержащее операций дополнения множества. 4. Используя свойства...

Записать функции в предваренной нормальной форме
Пожалуйста, помогите решить вот эти два номера (X(y)↓∀x,yY(y,x))⨁ X(x) → (not(∀y∃xZ(x,y))) и ∀x∃y(A(x,x) ∨ (not(B(x,y))) → (not(∃x,y(C(y) ∨ A(x,y)))

Не могу понять математический смысл условия задачи
1. Выяснить, какими из свойств: рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность, связность обладает данное отношение О — (A, G). - есть вот такое задание,...

Исчисление высказываний
D⊃A|-DB⊃AB 1)D⊃A - посылка 2)(D⊃A)⊃(B⊃(D⊃A)) акс1 3) а дальше что делать не знаю пробовал к 345 аксиомам подставлять но фигня какая то получается

Является ли полной система функций? Образует ли она базис?
Здравствуйте, является ли полной система функций? Образует ли она базис? J={x ↓ \bar{y},\bar{x} \Leftrightarrow \bar{y}}

Алгоритмы для нахождения гамильтонова цикла
Здравствуйте, подскажите какие бывают алгоритмы для нахождения гамильтонова цикла (задача НЕ о Коммивояжере) в неориентированном графе, чтобы можно было реализовать в виде программы (C#, C++, python)?

Нужно упростить выражение

Построить граф отношения
Построить граф отношения «х + у > 7» на множестве М={1,2,3,4,5,6} и выяснить его свойства. Граф вроде бы построил, а вот со свойствами разобраться не получается. Может кто-нибудь помочь?

Найти число целых положительных чисел от 1454 до 15549 включительно, делящихся ровно на два числа из множества A
Найти число целых положительных чисел от 1454 до 15549 включительно, делящихся ровно на два числа из множества A = {2, 6, 9, 12}. Помогите решить...

Что означает последнее уравнение, подскажите пожалуйста? (диаграммы Венна)
в системе условий следующие уравнения: X=Y not(Y)=Z W=(пустое множество) Меня интересует, что означает последнее уравнение в диаграмме Вена, она на что-то влияет? подскажите пожалуйста:-|

Определите хроматическое число данного графа
помогите ,пожалуйста

Не понятна формулировка задачи по реализации
Меня просят реализовать f(0,0,0,0) = f(1,0,1,1) = f(0,0,0,1) = f(1,0,0,0) = f(1,1,1,1) = f(0,1,1,0) = 0 Но я не понимаю, что я должен сделать и загуглив я не нашёл совпадения =/

Доказать равновесие
Задача в фото

Найти матрицы фундаментальных циклов, фундаментальных разрезов, число остовов
Найти матрицы фундаментальных циклов, фундаментальных разрезов, радиус, диаметр, число остовов графа G1 . Является ли граф G1 эйлеровым? Является ли граф G1 планарным? Для взвешенного графа G2...

Изобразите на координатной плоскости элементы декартова произведения X × Y числовых множеств X = R, Y = (-1, 2)
Изобразите на координатной плоскости элементы декартова произведения X × Y числовых множеств X = R, Y = (-1, 2). Не понимаю, чем является в этой задаче Y. Промежутком, скорее всего, да?

Найти число целых неотрицательных решений уравнения x1+. + x 15=30
найти число целых неотрицательных решений уравнения x1+... + x 15=30 .

Дана булева функция f. Для этой функции: построить таблицу значений
Помогите построить таблицу значений

Декартово произведение множеств
Для произвольных множеств Х, У, W, Z, доказать или опровергнуть справедливость тождества Х * (Y \ Z) = (Х * Y) \ (Х * Z).

Сколько существует способов вытащить из колоды 6 карт так, чтобы среди них было 2 валета, 2 дамы и 2 короля?
Сколько существует способов вытащить из колоды 6 карт так, чтобы среди них было 2 валета, 2 дамы и 2 короля?

Вычисление таблицы истинности
Перечислите таблицу истинности ⌝ (B → C∨⌝A), (C →⌝A) ∨ B, ⌝ (A → C) →⌝B ⊨ ⌝B ∨ A → C. Калькулятор не может вычислить нужный мне результат, пожалуйста, напишите подробный процесс.

Дан вектор функции. Используя карту Карно, найти сокращенную ДНФ
Здравствуйте! Мне дан вектор функции 0000011111111110, требуется, используя карту Карно, найти сокращенную ДНФ. Я сделал эту карту x1x2/x3x4 0000 0111 1101 1111 Нашел все конъюнкции, 1.X1¬X3 ...

По матрице смежности графа: построить диаграмму графа; выписать его аналитическое представление, матрицу инцидентности
По матрице смежности графа: построить диаграмму графа; выписать его аналитическое представление, матрицу инцидентности I, матрицу Кирхгофа B; проверить соотношение B=IₒIᵀₒ, где Iₒ - матрица...

Круги Эйлера. Нуль записывать или нет?
Добрый день. Круги и различные вычисления умею делать. В начале задач заданы множества А={1;3;4;7} B={1;2;4;5;7} C="десятичные цифры, кратные 3" и т.д. ... Вопрос такой: Множество...

Найти диаметр графа
Задан неориентированный граф G= (M ,R), где М-множество вершин М={1,2,3,4,5}, R - множество ребер R={(1,2), (1,3),(1,4), (3,4),(3,5),(4,5)}. Найти диаметр графа.

Найти число структур соответствующей сигнатуры на универсе из n элементов, в которых истинны следующие предложения
Найти число структур соответствующей сигнатуры на универсе из n элементов, в которых истинны следующие предложения. Если не выводится общая формула, то получить конкретные значения для n<=3 ∃x

При каком условии множества А, В и С выполняются: (А\В)\С=А\(В\С)
Здравствуйте, буду признателен если поможете. При каком условии множества А, В и С выполняется: (А\В)\С=А\(В\С) Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями -...

Непонятные символы в задании ребер графа
Здравствуйте! Задание сформулировано так: Построить граф G=(V,Е), такой что: V = {vl, v2, v3, v4, v5, v6, v7, v8, v9, v10, v11}, E \epsilon {V}^{2} _/~, | E | = 10. Выполнить действия по...

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

Какими свойствами (Р,С,Т,Э) обладает отношение?
Добрый день! Подскажите, пожалуйста, какой ход действий в этой задаче? И как правильно определять свойства? Много материала просмотрела, но до сих пор никак не доходит. Заранее большое спасибо! ...

Для заданного регулярного выражения построить детерминированный конечный автомат в виде графа
Добрый день! Требуется построить из регулярного выражения ДКА в виде графа: Я сделал, но не уверен что верно. (a|c)+(++)+ Данный граф похож на правду?

Проверить граф на планарность, ответ аргументировать
помогите,пожалуйста

Укажите номера пустых множеств
Даны множества: A={1,2,3}; B={1,2}; C={3,4,5}; I={1,2,3,4,5,6}. Укажите номера пустых множеств Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано...

Ошибки графов: почему контур это ошибка в граф схеме информационного потока
Добрый день, в процессе выполнения работы возник вопрос на который не совсем однозначно можно дать ответ Вот вопрос Почему контур в граф-схеме информационного потока является ошибкой?

Таблица истинности всех 20 заданий
с решением помогите вот забыл добавить сверху

Можно ли найти по формуле включений-исключений для n числа множеств, с двумя или больше неизвестными?
Можно ли найти по формуле включений-исключений для n числа множеств, с двумя или больше неизвестными? |A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C| Например: с тремя множествами, A = 10, B = 15,...

Какую арифметическую операцию выполняет плюс в кружке
Помогите пожалуйста. Вот есть формула x+y только плюс в кружке как это формулу разложить так чтоб были булевы знаки конъюнкции или дизъюнкции?

Количество ребер в полном графе
Откуда взята формула, которая определяет количество ребер в полном графе?? n(n-1)/2 Если можно, то подробнее.

Подскажите решебник
Подскажите хороший решебник, в котором есть задания по дискретной математике с ответами. А то мне уже кажется, что я застрелюсь.

Как проверить на изоморфизм 2 графа?
Добрый день, можете подсказать алгоритм проверки двух графов на изоморфизм? Например, вот такие как проверить на изоморфность?

Доказать,что в любом графе с n вершинами есть минимум две вершины с одинаковой степенью
Помогите пожалуйста доказать,что в любом графе с n вершинами есть минимум две вершины с одинаковой степенью.

Матрица расстояний, диаметр, радиус и центр графа
Здравствуйте, помогите пожалуйста, расскажите как найти матрицу расстояний, диаметр, радиус и центр графа. У меня по заданию была задана матрица смежности. Я по ней построила граф, нашла матрицу...

Цикломатическое число графа.
Найдите цикломатическое число графа G2 и нарисуйте его независимые циклы.

Разбиение числа n на k слагаемых
я не могу понять алгоритм разбиение числа n на k слагаемых например, нужно разбить число 17 на 10 слагаемых, так, чтобы результат не зависил от порядка (1+2 тоже самое, что и 2+1; если уже есть...

Сколько имеется четырехзначных чисел, у которых каждая следующая цифра меньше предыдущей? Больше предыдущей?
1. Сколько имеется четырехзначных чисел, у которых каждая следующая цифра меньше предыдущей? Больше предыдущей? если можно то с объяснением) а то препод - зверюга, ничего не объясняет толком,...

Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления
1. Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления. 2. Перевести данное число в десятичную систему счисления. 3. Сложить числа....

Посчитать количество отношений на множестве
Дано множество X, |X|=n Сколько можно задать отношений на этом множестве, которые обладают свойством: 1) Симметричностью 2) Антисимметричностью 3) Ассиметричностью 4) Антирефлексивностью 5)...

Дискретная математика и программирование
Здравствуйте. Учусь на первом курсе в политехе на программиста. Мы изучаем в данный момент C++ Builder. Хотя это, наверно, не так важно... Но тем не менее мне хочется знать кое что... А именно -...

По данной матрице смежности графа нужно найти количество ребер и степени вершин
Здравствуйте! Мне нужно найти по данной матрице смежности графа нужно найти количество ребер и степени вершин этого графа. Имею два теоретических вопроса. Я вывел две закономерности и хочу уточнить...

Все неизоморфные графы с 6, 7 и 8 вершинами
добрый вечер! интересует такой вопрос: сколько существует неизоморфных графов с 6. 7 и 8 вершинами? было бы ещё неплозо взглянуть на них, если такое где-то есть. :)

Определить диаметр, радиус и центр графа
Для определения центра, радиуса и диаметра графа, я нашел матрицу P (матрицу расстояний между вершинами графа). Далее по этой матрице для каждой вершины графа определил наибольшее удаление. Везде...

Сколько четных трехзначных чисел можно записать с помощью данных цифр?
сколько четных трехзначных чисел можно записать с помощью цифр 0,1,2,3,4,5. Добавлено через 17 часов 35 минут Здесь оказывается все проще простого, всего 6 цифр, 0 не может быть первой, значит в...

Определить является ли граф планарным
Помогите пожалуйста с заданием. Определить, является ли граф планарным? Если да, то построить изоморфный плоский граф. Уже целый день сижу, ничего не получается. И подграф {K}_{33} пробовал искать,...

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

Решение системы уравнений теории множеств
Доброго времени суток! Помогите пожалуйста решить систему уравнений теории множеств. Нигде банально даже теории найти не могу. \begin{cases} & \text{ if } A\bigcap X = B\X \\ & \text{ if }...

Существует ли граф с заданной степенной последовательностью?
существует ли граф с заданной степинной последовательностью 6,6,6,7,7,5,5,5,4,3? Нужно обосновать и нарисовать! помогите...

Найти образ и прообраз функции
Найти образ и прообраз для множеств A = B = {(5,9,10)} В функции f(x)=|x|+3

Перевести число в десятичную систему счисления
Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления. а) 666(10); б) 305(10); в) 153,25(10); г) 162,25(10); д) 248,46(10)

Найти попарно-неизоморфные графы
Найти все попарно-неизоморфные связные, обыкновенные графы с 4-мя вершинами. Буду благодарна за хотя бы 1 пример или намек, как это построить

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

Декартово произведение графов
Объясните пожалуйста декартово произведение графов(маленький пример). Перелопатил инет, расходятся определения везде. С размерностью результирующей матрицы все ясно, а вот как получить элементы никак...

Как вычитать двоичные числа
Пытаюсь понять КАК вычитать двоичные числа, но у меня такое ощущение, что авторы статей сами плохо понимают как же это делается. Везде написана одна и та же фраза: Вычитание многоразрядных...

Проверить планарность графа
Проверить нужно граф на то, что он планарный или нет (если да, то по возможности нарисовать без пересечений и объяснить почему; если нет - то тоже почему). Заранее спасибо!:)

Определить, являются ли граф эйлеровым и гамильтоновым
Помогите,пожалуйста,разобраться с заданием. В теории вроде бы понимаю,как это делать,а вот на практике не очень выходит:( Определить, являются ли ориентированный и неориентированный графы...

Графы, код Прюфера
Требуется помощь. 1.Доказать: если граф порядка n\gt 2 имеет ребер m\gt\frac{(n-1)(n-2)}{2}, то он связный. 2.Построить помеченное дерево по коду Прюфера: 233557. Само построение дерева не...

Неизоморфные графы с 4 вершинами
Здравствуйте. Подскажите пожалуйста, сколько неизоморфных графов можно построить, если вершин 4. Сколько из них представляют отношения с частичным порядком? Спасибо

Количество ребер в графе
Какое максимальное количество ребер может быть в простом слабо связном ориентированном графе на 10 вершинах, не являющемся сильно связным?

Найти номер члена разложения бинома, который не содержит х
(3\sqrt{x} + \frac{1}{x})16 Если можно,с комментариями)Спасибо!

Сколькими способами можно разложить 20 одинаковых предметов по 5 различимым ящикам так, чтобы а) оказалось не более двух пустых ящиков; б) в каждом ящ
Сколькими способами можно разложить 20 одинаковых предметов по 5 различимым ящикам так, чтобы а) оказалось не более двух пустых ящиков; б) в каждом ящике оказалось не менее двух предметов?

Найти функцию проводимости следующей релейно-контактной схемы
1. Найти функцию проводимости следующей релейно-контактной схемы

Проверка полноты системы функций
Дана функция: (x∨y,¬x) Нужно проверить её на полноту. Как это делается? Какую роль здесь играет отрицание x?

Перечислить все попарно неизоморфные планарные графы с 6 вершинами и 12 ребрами
Перечислить все попарно неизоморфные планарные графы с 6 вершинами и 12 ребрами.

Максимальный поток в графе
доброе время суток, нужно найти максимальный поток с помощью алгоритма Форда-Фалкерсона

Число подграфов
Здравствуйте. Как найти число подграфов в полном графе с n вершинами ? Спасибо.

Сколькими способами можно переставить буквы в слове?
вот еще задачка:Сколькими способами можно переставить буквы в слове "карандаш", чтобы две буквы "а" не шли подряд.Число различных слов я нашла, 8!/3!=6720.Застряла на том,что не могу найти число...

Преобразование десятичного числа в код Хэмминга
Произвести преобразование десятичного числа D=39 в двоичное и определить для него код Хэмминга. Никак не получается разобраться с кодом Хэмминга :-(. Помогите, пожалуйста, решить задачу, желательно...

Каково число матриц из n строк и m столбцов из множества {0,1} при условии, что строки матрицы попарно различны?
Каково число матриц из n строк и m сттолбцов с эл. из множества {0,1} при условии что строки матрицы попарно различны ? Получается ответ: 2^n*m правильно ?

Функции. Дискретная математика
Помогите пожалуйста с решением. Дана функция f(x) = x + √x, отображающая множество действительных чисел R во множество действительных чисел, R→R. Является ли эта функция сюръективной,...

Доказать, что связный неориентированный граф с n вершинами содержит как минимум n-1 ребер
Доказать, что связный неориентированный граф с n вершинами: а) содержит по минимум n-1 ребер; б) если содержат более, чем n-1 ребер, то имеет минимум один цикл. Вопрос только один - следует ли...

Покажите все простые неизоморфные графы с 5 вершинами и 4 ребрами
Здравствуйте, Есть задача на домашке, где нужно нарисовать все неизоморфные простые графы у которых 5 вершин и максимум 4 ребра. Никак не могу понять, как её сделать. Можете показать пожалуйста?

Построить дерево по коду
построить дерево по коду 00011011010011

Построить полином Жегалкина
помогите пожалуйста. Построить полином Жегалкина, используя эквивалентные преобразования x\rightarrow (x\rightarrow (\bar{y\rightarrow z}))

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

Сколько различных бинарных операций может быть определено на множестве
Сколько различных бинарных операций может быть определено на множествах из 2, 3, 4, n элементов? Какие бинарные операции существуют? умножение сложение деление вычитание?

Опишите множество
Опишите множество при помощи характеристического свойства: {3,6,9,12,15,18,21,24}.

Найти количество натуральных чисел
Найти количество натуральных чисел, не превосходящих 1000 и не делящихся ни на одно из чисел 3, 5 и 7.

Построить хроматический полином графа
Построить хроматический полиом p(G, a) графа G и определить его хроматическое число x(G) Кто-нибудь может помочь?)

Найти область определения и область значений для отношения Р
Найти область определения и область значений для отношения Р. Проверить, является ли отношение Р рефлексивным, симметричным, антисимметричным, транзитивным: P={(x,y)| x,y принадлежит N и x делит y }...

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

Проверить, является ли отношение R Рефлексивным, Симметричным, Транзитивным
Дано множество A и бинарное отношение R ∈ A x A . R = {(1,2); (2,3); (4,5); (3,2); (1,3)}, A={1,2,3,4,5} Проверить, является ли отношение R: А. Рефлексивным. Б. Симметричным. ...

Найти матрицы фундаментальных циклов, фундаментальных разрезов, хроматические числа графа
Прошу помощи. как найти данные матрицы и проанализировать их. Являются ли данная матрица Эйлверовым, Гамильтоновым? Найдите матрицы фундаментальных циклов, фундаментальных разрезов, хроматические...

про автомобильные номера
Автомобильные номера состоят из трех букв (всего используется 30 букв) и четырех цифр (используються все 10 цифр). Сколько автомобилей можно занумеровать таким образом, считая что никакие два...

Шестнадцатиричная система счисления
Помогите пожалуйста решить пример в шестнадцатиричной системе 2BD,3+EB,C

Существует ли граф с 6 вершинами с данными степенями?
Существует ли граф с 6 вершинами, степени которых равны: 1)1,2,3,3,4,4; 2)2,3,3,4,4,4; c)2,2,2,3,5,5; Объяснения пожалуйста)

Найти функцию, полученную из функций по схеме примитивной рекурсии
Найти функцию f(x,y), полученную из функций g(x) и h(x,y,z) по схеме примитивной рекурсии. g(x) = x^2 h(x,y,z) = 3y+z Нашел я несколько значений f: f(x,0) = g(x) = x^2 f(x,1) = h(x,0,f(x,0)) =...

Сколько существует неизоморфных деревьев с n <= 6 вершинами?
Здравствуйте, столкнулся с проблемой в решении данной задачи: Сколько существует неизоморфных деревьев с n <= 6 вершинами? (Деревья непомеченные) Я думал, что здесь достаточно применить формулу...

Сколько существует семизначных чисел, у которых цифры в записи числа расположены в убывающем порядке?
кто нить ответьте плиз Добавлено через 35 минут ответ найден: Чтобы получить число с "убывающими цифрами" нужно из числа 9876543210 вычеркнуть любые 3 цифры. число сочетаний 3 из 10 = число...

Область определения и область значений отношения R
Дано множество A и бинарное отношение R ∈ A x A . R = {(1,2); (2,3); (4,5); (3,2); (1,3)}, A={1,2,3,4,5} Найти его область определения и область значений отношения R.

Построить граф отношения R
Дано множество A и бинарное отношение R ∈ A x A . R = {(1,2); (2,3); (4,5); (3,2); (1,3)}, A={1,2,3,4,5} Построить граф отношения R

Сколькими способами 3 человека могут разделить между собой 6 одинаковых яблок
Сколькими способами 3 человека могут разделить между собой 6 одинаковых яблок? Я нашла формулу для распределения k одинаковых вещей среди n различных человек: F(k,n)=C(n-1,n+k-1) Т.е в моем случае...

Существует ли граф со следующими степенями вершин
Граф обыкновенный. 1 1 2 3 4 5. Он удовлетворяет лемме о рукопожатиях. Но я никак не могу его нарисовать. Может такое быть, что он не существует? Добавлено через 15 часов 16 минут Помогите,...

Найти порождающую матрицу
Добрый вечер. Мне задана проверочная матрица H. По строкам: (101101),(100011),(111000). Нужно по ней найти порождающую матрицу G. Как известно если H = (-PT|E) то G = (E|P). Я не могу...

Решить рекуррентное соотношение.
Помогите решить

Сумма двух чисел равна 667, а отношение НОК к их НОД равно 120
как найти числа из условия? как решаются подобные задачи? нужен не ответ а алгоритм рассуждения

Количество неизоморфных графов, содержащих 11 вершин и 51 ребро
Помогите посчитать, пожалуйста! Я просто не вполне понимаю, как это сделать :с

Являются ли отношения транзитивными:
1. R = (2,4)(5,25)(6,36); 2. R= (2,4)(4,16); 3. R=(2,4)(16,256); 2 и 3 транзитивны ?

Сколько существует попарно неизоморфных графов с 20 вершинами и 187 ребрами?
Сколько существует попарно неизоморфных графов с 20 вершинами и 187 ребрами?

Доказать, что функция f инъективна
Доказать, что если функция f инъективна, то существует f^-1

Найти на графе все пути длиной два, соединяющие вершины 1 и 2.
Ребят! Помогите срочно! Такой вопрос по графам: Дана матрица смежности A. По ней построен граф. Затем была построена матрица путей длины 2, т.е B=A*A. Нужно на графе показать пути, соединяющие...

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

Найти циклы в графе
Приветствую! Я не силён в графах, поэтому надеюсь на Вас.. Имеется граф(см рисунок), в котором нужно найти циклы(они пронумерованы зелёным цветом). Думаю это так называется. Что это за тип циклов?...

Умножение графов
Добрый день, решаю лабораторную и попалось задание G1xG2. Совершенно не понимаю как изобразить это на рисунке. Если кто объяснить или нарисует буду признателен. Заранее спасибо.

Тест ро Дискретной математике
1) Хроматический полином f(Kn,t) полного графа Кn равен ... 1 -С n t 2 -A t n 3 -A n t 2) Если граф G не имеет ребер (состоит из изолированных вершин, петли в вопросах раскраски вершин не...

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

Сколько есть попарно неизоморфных графов на рисунке
Всем доброго времени суток!Помогите, пожалуйста, с дискретной математикой. Задание: "Выясните, сколько имеется попарно неизоморфных среди графов, изображенных на рисунке".

Код Хемминга,задача.
Помогите пожалуйста решить,у меня зачётная неделя а я эту тему пропустил. 1)Построить по методу Хемминга кодовое слово для сообщения альфа=110110100 2)По вектору бета,полученному из некотрого...

Выяснить, применима ли машина Тьюринга T к слову P
Помогите решить задачу. Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то выписать результат T(P) применения машины Тьюринга T к слову P. q1 1 q2 1 E q2 1 q3 1 E q2 0 q2...

Найти функцию f*(x), двойственную булевой функции
Добрый день Такая ситуация, на заочном отделении по предмету математическая логика дали задания. Из 10 различных заданий решил 8, а на 2-ух застопорился =( прям какая-то внештатная ситуация для...

Сколько ребер в графах
Сколько ребер в полном двудольном графе n,m. Сколько ребер в графе единичного n-мерного куба?

Исследовать рефлексивность, симметрию, транзитивность
исследовать рефлексивность, симметрию, транзитивность отношения заданного на множественные Х при условии Х = Z, (x,y) є R, если x-y делится на 3

построить граф на плоскости и найти таблицу степени вершин
Заданы координаты вершин графа(X1(2;3)X2(2;6)X3(3;7)X4(3;5)X6(5;6)X7(6;6)X8(4;1)) и перечислены ребра графа(X1;X2)(X2;X3)(X4;X6)(X3;X4)(X5;X6)(X3;X5)(X5;X7). Граф неорентирован. Следует построить...

Построение графа
Народ скажите , а как построить вот такой же граф а word 2007 ? или любой другой программе . Копался в инете и не нашел ничего подобного :(

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

Количество различных простых циклов
Есть задачка: Пусть G - связный граф с n вершинами и n+1 ребрами. Сколько различных простых циклов может быть в графе G ? Есть варианты ответов: 1,2,3; 2,4; 2,3,4; 2,3. Подскажите пожалуйста ответ, я...

Декартовое произведение(правильная форма записи)
Итак надо найти декартовое произведение двух множеств АхА, АхВ, ВхА, ВхВ. А=(-2;9],B(9;10) Знаю что получиться, но как записать правильно ответ не знаю... :-/ В общем мои мысли: AxA={(-2;9],};...

Две последних цифры числа
Найти две последних цифры числа 243^402 Помогите будьте добры!

Представить в виде полинома жегалкина двумя способами
F(x,y,z)=(10100100) 1)Представить в виде полинома жегалкина двумя способами 2)Найти существенные и фиктивные переменные двумя способами 3)разложить по переменным x и z

Как определите коэффициент k одночлена в разложении
Нужна помощь... Определите коэффициент k одночлена k∙x1^4∙x2∙x3^2 в разложении (x1+x2+x3)^7. Извините, что не берегу зрение Ваше ))

Восстановить (и нарисовать) граф по данному коду Харари
Начал решать задачу запнулся на том что одна из вершин графа не входит в него судя по матрице смежности Задание: Восстановить (и нарисовать) граф по данному коду Харари. Проверить, действительно...

Построить граф по указанным степеням вершин
Помогите построить граф со степенью вершин 0,0,1,3,3,3. Если построить не возможно напишите почему. Заранее спасибо.

Сколько существует натуральных трехзначных чисел
Сколько существует натуральных трехзначных чисел, составленных из трех различных цифр 1 ,3, 5 ?

Сколько строк длины девять содержат ровно 5 единиц и 4 нуля
Сколько строк длины девять содержат ровно 5 единиц и 4 нуля

Показать МНР-вычислимость функции
Нужна помощь, кто разбирается, необходимо показать МНР вычислимость функции, 0 если х меньше или равно у и 1 если х больше у. g(x,y)=\begin{cases} & \0, x\leq y \\ & \1, x>y\end{cases}

Определить матрицу сильной связности
Пусть орграф задан матрицей смежности А. Определить матрицу сильной связности. Используя алгоритм нахождения числа компонент сильной связности, найти количество компонент сильной связности орграфа и...

Определить максимальный поток и минимальный разрез
Добрый вечер) ребята помогите (выручите) пожалуйста)) в пятницу экзамен... С одним заданием не могу справиться((( Задание изложено на картинке: в красном прямоугольнике так изображен мой вариант...

определить число графов
Вершина степени 0 называется изолиррванной.определить число графов с n вершинами,в которых данные k вершин являются изолированными.помогите! Добавлено через 1 час 7 минут ну Help!

Граф G и его дополнение являются связными
Граф G и его дополнение являются связными. Доказать, что если диаметр одного больше либо равен 3, то диаметр второго меньше либо равен 3. Подскажите, может, с чего хотя бы начать.

Дискретная математика(Графы)
Помогите,пожалуйста. Задание: 1.Построить граф, состоящий из Z изолированных компонент мощностью N1,N2,…,NZ и T изолированных вершин. Во всём графе должно быть I истоков, S стоков, V висячих...

Сколько различных натуральных решений имеет неравенство x1+x2+...+x7<=10
Объясните как решить, пожалуйста)))))

Какие из следующих отношений между множествами являются функциями?
Пусть А = {1, 2, 3, 4} и В = {a, b, c, d}. Какие из следующих отношений между множествами А и В являются функциями, определенными на А со значениями в B: а) {(1, b), (2, a), (3, d), (4, c)};...

Существует ли полный граф с данным количеством рёбер?
Существует ли ПОЛНЫЙ граф у которого кол-во ребер равно: a)15 b)18 c)8k^2+2k, k Є N. Объясните пожалуйста)

Изобразите в системе координат хОу множество D , полученное из множеств А, В и С по формуле
Пусть А, В и С - множества точек плоскости, координаты которых удовлетворяют условиям \alpha \beta \gamma соответственно. Изобразите в системе координат хОу множество D , полученное из множеств А, В...

Отношение быть знакомым на некотором множестве людей
Является ли заданное отношение рефлексивным? Симметричным (антисимметричным)? Транзитивным? Отношение эквивалентности или частичного порядка? Линейного порядка? Ответ обосновать. "отношение быть...

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

2 задачи по графам и доказательство.
Помогите в решении данных задач, нужен не только ответ, но и расписать почему. 1)Всегда ли дополнение простого несвязного графа будет связным графом? Мое решение: Данное утверждение будет...

Найти минимальное множество покрывающих цепей графа G
Приветствую, :friends: Найти минимальное множество покрывающих цепей графа G G ( граф ) ниже. Понять не могу, что от меня просят найти.

Сколько различных девятизначных чисел можно написать, пользуясь лишь цифрами 2, 3, 4, 5?
вопрос в заголовке: Сколько различных девятизначных чисел можно написать, пользуясь лишь цифрами 2, 3, 4, 5, если цифра 2 используется в каждом числе ровно три раза? я искал примерно решённые, но...

Найти производящую функцию для последовательности
Вечер добрый, форумчане! Познание дискретной математики встало на производящих функциях (скорее всего потому, что практически все источники копируют друг друга и информации по теме критически мало, а...

Найти матрицы инцидентности и смежности, объединения графов и пересечения.
Даны два графа. G1,G2. Найти матрицы инцидентности и смежности, объединения графов и пересечения. Составить матрицы для каждого графа не проблема. Я не могу найти в просторах инета, информации, как...

пожалуйста,решате эти задачи с объяснением и с фотом рисунка графов!)
Задача 1. Имеется группа островов, соединённых мостами так, что от каждого острова можно добраться до любого другого. Турист обошёл все острова, пройдя по каждому мосту ровно один раз. На острове...

Висячие вершины графа
Доброго времени. Подскажите, пожалуйста, тяжело разобраться с темой висячих вершин. Такое задание: Дерево имеет 30 вершин, причём 4 вершины имеют степень 3, а остальные – не больше 2. Сколько в...

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

Определите значение выходного сигнала
Определите значение выходного сигнала Какие комбинации входных сигналов невозможны для указанных схем?

Найти длину СДНФ функции
Найти длину СДНФ. f(\tilde{{x}^{n}})= ({x}_{1}\Rightarrow {x}_{2})...({x}_{1}\Rightarrow {x}_{n})({x}_{2}\Rightarrow {x}_{3})...({x}_{2}\Rightarrow {x}_{n})...({x}_{n}\Rightarrow {x}_{n - 1})

Найдите количество остовных подграфов
Найдите количество остовных подграфов, являющихся деревьями, в полных подграфах с 3-мя, 4-мя, 5-ю, 6-ю вершинами. Остовный подграф — подграф, содержащий все вершины. Подграф исходного графа —...

Является ли полной система функций, образует ли она базис
\large J= \begin{cases} x\wedge y,x\rightarrow \bar y \end{cases} (вторая фигурная чето не закрывается) Является ли полной система функций, образует ли она базис Я знаю определения базиса и...

Построение графа по списку дуг
Здравствуйте! Задание: Ориентированный граф, множество вершин V={1,2,..7}, список дуг {(1,6),(2,1),(2,3),(3,1),(3,3),(3,3),(3,4),(3,6),(5,1),(5,6)(5,6),(5,6),(7,4),(7,6)}. Построить реализацию...

Расшифруйте текст и составьте алфавит кодирования
Помогите пожалуйста! Я не понимаю как это вообще делается!

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

Составить матрицу инцидентности, смежности и список ребер для графа
Помогите пожалуйста Составить матрицу инцидентности, смежности и список ребер для графа:

Нарисовать на плоскости 9 отрезков так, чтобы каждый пересекался ровно с тремя другими
Вопрос таков: Можно ли нарисовать на плоскости 9 отрезков так, чтобы каждый пересекался ровно с тремя другими? Я пошла в лоб, и просто попыталась отрисовать, но ничего не вышло. Сделала вывод, что...

Построить и упростить схему
Здравствуйте. Посмотрите, пожалуйста, правильно я сделал, нет?

Контрольная работа по дискретной математике
Готовая

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

Доказать что граф связный
Доказать что граф связный если степень каждой вершины больший равен 50, количество вершин - 100. Помогите пожалуйста(

Нужно решение задач на тему "Графы"
Задача №1. Составьте все возможные планы маршрута путешествия по историческим местам, если автотуристам надо проехать из пункта M в пункт N, осмотрев все памятники архитектуры не более одного раза....

Построить нормальный алгоритм для преобразования слова Р в слово Q
Добрый вечер, уважаемые форумчане. Построить нормальный алгоритм для преобразования слова Р в слово Q, при условии что в каждой подстановке Рi→(•)Qi алгоритма число букв удовлетворяет...

Построить все попарно неизоморфные деревья, у которых 9 вершин и 4 из которых степени 3
Построить все попарно неизоморфные деревья, у которых 9 вершин и 4 из которых степени 3 или доказать, что таких графов не существует. Я понял, что таких графов не существует, но как мне это...

Порядок действий при построении таблицы истинности
Подскажите, плз, в какой последовательности надо выполнять действия при построении таблицы истинности. К примеру вот в этом примере: x => ((y V z) ^ x). сначала выполняется V, потом ^, и...

Поле Галуа. Решить систему
необходимо решить в GF(23) систему 2х+2у=3 х+2у=2

Сколько семизначных чисел можно составить из цифр 0, 1, 2, 3, 4, 5 и 6, у которых
Сколько семизначных чисел можно составить из цифр 0, 1, 2, 3, 4, 5 и 6, у которых: а) все цифры различные; б) нет цифры 0; в) дважды повторяется цифра 0, а остальные цифры различные? Сколько из...

Какими свойствами обладает отношение?
Два человека связаны отношением R, если первый из них моложе второго. Какими свойствами обладает отношение R? Является ли оно отношением эквивалентности (если да, то укажите классы эквивалентности)?...

Количество вершин в двоичном дереве
Верно ли, что количество вершин в двоичном дереве однозначно определяется количеством висящих вершин (которые имеют степень 1)? И если верно как по количеству висящих вершин узнать кол-во вершин во...

Машина тьюринга для возведения в степень(в частности, в квадрат)
Требуется для написания курсовой механизм возведения числа в степень в унарном кодировании. алфавит А={^,|} .^-пусто.

уравнение в натуральных числах
Помогите пожалуйста! И если сможете, напишите описание, как вы это решили... Спасибо! Сколько решений имеет уравнение в натуральных числах ?

Декартово произведение графов.
Решить

Сколько существует чисел от 0 до 10^n, в которые не входят две подряд идущие друг за другом одинаковые цифры?
Сколько существует чисел от 0 до {10}^{n}, в которые не входят две подряд идущие друг за другом одинаковые цифры?

Даны отношения R1 и R2
Что от меня требует препод

Ядро графа и алгоритмы Магу
Найти ядро

Алгоритм Дейкстры, пример
Привет народ, может кто привести пример неориентированного графа, который рассматриваем с помощью алгоритма Дейкстры, где НЕ ВСЕ вершины можно посетить(добраться до них). Оч прошу залить рисунок или...

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

Построить биекцию
Помогите построить биекцию $-\frac{\pi}{2};\frac{\pi}{2}$) на R. Просто если рассматривать биекцию ($-\frac{\pi}{2};\frac{\pi}{2}$) на R, то получается tg(x) - это понятно. Не могу осознать, что...

Доказать кратность выражения
Здравствуйте,помогите решить задание: n^5 − n кратно 5 для всех натуральных n

Найти композицию отношений
Номер 1, не знаю как делать

Минимизировать функцию, используя метод Квайна-Мак-Класки и карт Карно
Дана логическая функция. Минимизировать функцию, используя метод Квайна-Мак-Класки. F(0, 2, 6, 8, 9, 10, 11, 13, 14, 15, 18, 20, 22, 28, 32, 33, 34, 35, 36, 37, 38, 39, 40, 42, 44, 46, 49, 50, 51,...

Описать граф, заданный матрицей смежности
Описать граф, заданный матрицей смежности, используя как можно больше характеристик. Составить матрицу инцидентности и связности (сильной связности). 0 0 1 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 0 0...

Как искать число функций, зависящих от переменных x1,.,xn и принадлежащих множеству А
Доброго вечера всем! Сижу над дискретной математикой, голову ломаю. Теорию полистал, из всего понял, сколько функций от n переменных в классах T0,T1,S,L,M и собственно что за классы. Но вот задание...

Построить пересечение, объединение и произведение графов.
У меня контрольная в универе: И такая задача: Для графов G1 и G2 найти: G1^G2;G1vG2;G1xG2 Я не прошу ответов, хотя бы пример или ссылку что и как надо делать, может кто знает?

Сколько существует различных матриц бинарного отношения, если известно, что отношение не рефлексивно
Заданно бинарное отношение на множестве A |A|=3. Сколько существует различных матриц бинарного отношения, если известно, что отношение не рефлексивно?

Как доказать, что граф не планарный?
Скажите или покажите как доказать что граф не планарный

Выразить с помощью операций над отношениями следующие отношения
Рассмотрим следующие восемь отношений между людьми, а именно: «быть отцом», «быть матерью», «быть сыном» «быть дочерью», «быть братом», «быть сестрой», «быть мужем», «быть женой». Выразить через них...

Тест по дискретке
Кому не трудно помогите разобрать тест по дискретке

Изобразить через диаграмм Эйлера-Венна множества
1 (A\B)\C 2 (A\C)\B 3 (A ∪ B)\C 4 (A\C) ∪ (B\C) 5 (A\B) ∩ C 6 A ∩ C \(B ∩ C) 7 A\(B ∪ C) 8 (A\B) ∩ (A\C) 9 A\(B ∩ C) 10 (A\B) ∪ (A\C)

Найти фактор-множество для отношения эквивалентности
Всем привет. Дано отношение, определенное на множестве NxN <a,b>R<c,d> <--> . Я определил, что оно является транзитивным, рефлексивным и симметричным, а следовательно - данное отношение...

По заданной матрице смежности вычислить количество циклов длиной 3 и 4
Здравствуйте. Задача: По заданной матрице смежности вычислить количество циклов длинной 3 и 4. Проблема состоит в том, что для длинны 4 я не могу понять как находить решение....

Сколько точек пересечения имеют эти прямые?
Всем привет, возникла проблема с двумя задачами по ДМ. Первую не могу понять вообще как делать..во второй задаче вышло 15... но это без учета того, что можно замах больше сделать (перебирал...

Код Хемминга. Восстановить исходное сообщение
Подскажи пожалуйста полное решение этих задач. 1) На приемнике было получено кодовое слово х сформированное кодом Хемминга. Восстановить исходное сообщение. х = ( 1011011001111 ) 2) На...

Найти наибольший коэффициент многочлена
Помогите пожалуйста найти наибольший коэффициент многочлена {(1+2x)}^{8} Буду очень благодарен, если объясните последовательность действий.

Деление двоичных чисел столбиком
нужен алгоритм

Что такое максимально полные и максимально пустые подграфы?
Что такое максимально полные и максимально пустые подграфы?

Алгоритм Форда Беллмана для НЕориентированного взвешенного графа
Имеется задание - найти минимальный путь с вершины V0 в вершину V4 с помощью алгоритма Форда Беллмана. В инете все примеры для Ориентированного графа. Прошу помочь решить задание НЕ через пути...

Все слова длины 6 в алфавите a, b, c, d, e, f упорядочены в лексикографическом порядке
Все слова длины 6 в алфавите a, b, c, d, e, f упорядочены в лексикографическом порядке Каким по счету идет слово dcfbca? Ребят , пожалуйста помогите . Совсем не получается . Точнее не знаю как ....

Найти матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальную множество накрытий графа
Найти матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальную множество накрытий графа G. Ли изображен граф ейлеревим (ответ обоснуйте)? Ли изображен граф...

Влияет ли петля на степень вершины графа?
Влияет ли петля на степень вершины графа?

Доопределить функции
Здраствуйте!Очень нужна ваша помощь последняя задачка немогу решить,сложная какая то.Вот: Доопределить функции f(x,y,z), g(x,y,z), h(x,y,z) так, чтобы f \in M, g \in L, h \in S.Если построение...

Обязательно ли будет двудольным связный граф с набором степеней вершин (1,1,1,1,1,1,2,2,3,4)
Дискретная математика прошла мимо меня на 1 курсе, на 4 курсе вновь понадобилось ... Помогите разобраться, пожалуйста. 1. Обязательно ли будет двудольным связный граф с набором степеней вершин...

Количество треугольников
Здравствуйте! Есть задание - допустим, дан любой граф. Входные данные - матрица смежности. Определить сколько треугольников в данном графе(если они вообще существуют). Требуется помощь. )

Найти два средних члена разложения
Найти два средних члена разложения ({\sqrt{A}-\sqrt{b}})^{13} Нужно через бином Ньютона, но у меня не получается

Доказательство непланарности графа
Хотелось бы уточнить о непланарности графа. Для того,что бы доказать,что граф непланарен нам нужно доказать,что он гомеоморфен непланарному графу К 5 или К 3.3. Допустим есть граф G, с помощью...

Доказать клаузу аксиоматическим методом
Ребята, помогите доказать клаузу аксиоматическим методом. Буду очень благодарен. \vec{C},AvB \Rightarrow (B\rightarrow C)\rightarrow A

Найти число N, произведение всех делителей которого равно 5832
как решаются задачи подобного типа? если можно алгоритм или пошаговое руководство

Проверка графа на связность
Доброго времени суток, возникла задача проверки графа на связность через его матрицу смежности. Есть ли у кого пример кода на любом языке для решения моей проблемы? Заранее благодарю!

Какое минимальное количество мостов может быть в таком городе
Город расположен на 26 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 25 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в...

Сколькими способами можно переставить буквы в слове "Алгоритм", чтобы любые две гласные не стояли рядом
Сколькими способами можно переставить буквы в слове "Алгоритм", чтобы любые две гласные не стояли рядом, а согласные шли в алфавитном порядке?

Найти множество решений уравнения.
решение уравнения x^4=-4 на множестве действительных чисел варианты ответа: 1) пустое множество 2){пустое множество} 3) U(универсум)

Как проверить изоморфизм графов
Как это сделать?

Найти Автоморфизмы
Найти все автоморфизмы на графике

Двудольный граф
Нужно Доказать,что если в связном графе нет циклов нечетной длины , то он двудольный. Я не понимаю толком , что и как мне нужно делать для доказательства (( Вообще мало , когда что доказываю )) ...

дискретная математика кодировка
Выяснить является ли код С с кодирующим алфавитом (0,1,2) однозначно декодируемым С(01,011,100,2100,101210,001210) Расскажите пожалуйста подробно

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

Найти СКНФ и СДНФ
Добрый вечер Помогите пожалуйста найти СКНФ и СДНФ Думал успею разобраться что к чему... переоценил свои возможности =( Время поджимает Низкий поклон Вам ребят кто откликнется! =)

Постройте изображение этого графа, укажите степени вершин графа
Помогите пожалуйста. Пусть орграф задан матрицей смежности. Постройте изображение этого графа, укажите степени вершин графа. По матрице смежности постройте матрицу инцидентности этого графа.

Даны множества А,В,С
Помогите плиз! Даны множества А,В,С. С помощью этих множеств и операций с ними записать следующие множества: состоящее из элементов, принадлежащих всем трем множествам, состоящее из элементов,...

Является ли алгеброй следующий набор?
Приветствую, :friends: Помогите с заданием: Является ли алгеброй следующий набор? \left \langle Q \backslash Z;+;\bullet ; : \right \rangle Q \backslash Z Q - рациональные числа Z - целые...

Подскажите пожалуйста, что такое дерево кратчайших путей в графе?
И при помощи какого алгоритма его можно построить?

Алгоритм Форда-Фалкерсона
Нужно за алгоритмом Форда-Фалкерсона рассщитать максимальный поток транспортной сети(вложение). Помогите пожалуйста а то у меня не получается

Нахождение максимального пути в нагруженном графе
Здравствуйте! Очень много где искал, но все же не нашел описание алгоритма нахождения максимального пути в нагруженном графе. Везде где искал есть только алгоритмы по поиску минимального пути в...

Посоветуйте учебник
Посоветуйте пожалуйста учебник по дискретной математике, такой чтобы мог понять даже школьник. И что сложнее матан или дискретная математика?

Построить восемь неизоморфных графов порядка 6 с 5 ребрами
Ребят, кто поможет построить? эту тему я не очень понял. Построить восемь неизоморфных графов порядка 6 с 5 ребрами. зарнее благодарю:)

Как преобразовать неориентированный граф в ориентированный граф из матричной записи
Есть ли какой нибудь алгоритм преобразования Неориентированный графа в ориентированный граф из матричной записи?

Для функции, заданной вектором (0111), определить, является ли она самодвойственной
Не знаю, можно ли подымать старые посты.. но у меня по этой теме вопрос в тесте, и мне надо убедится что я отвечаю правильно: Для функции f, заданной вектором (0111) , определить, является ли...

Доказать счётность множества
Множество всех конечных подмножеств счётного множества счётно. Добавлено через 15 минут Пускай имеем множество A = {a1, a2, ... , ak, ...}. Оно счётно по условию. Тогда построим биекцию между...

Сколькими способами можно переставить буквы слова "интеллект", чтобы "л" шла непосредственно после "е"
Трендец имени первой сессии подкрался незаметно.Я понимаю,что,возможно,многим мои вопросы покажутся детсадовскими, но... Итак,знатоки: 1)Сколькими способами можно переставить буквы слова...

Хроматическое число и хроматический индекс графов
Найдите хроматическое число и хроматический индекс графов: https://www.cyberforum.ru/attachment.php?attachmentid=388116&stc=1&d=1397404590 Вычислил степени всех вершин:...

Найти произведение перестановок
1. Для двух перестановок p,q \in {P}_{8} найти: а) произведение p*q б) произведение q*p в) обратную перестановку {P}^{-1} г) обратную перестановку {q}^{-1} д) Разложение перестановки p в...

Все попарно неизоморфные шестивершинные графы
Выписать все попарно неизоморфные шестивершинные графы.