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

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

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

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

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

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

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

Задать отношение матрицей и графом. Проверить свойства отношения: симметричность, рефлексивность, симметричность, ...
На множестве M = {-3,-2,-1,0,1,2,3} задано бинарное отношение R=\{(x,y) \in M*M:|x+y| % 4 == 1\}. Нужно задать отношение матрицей и графом. Проверить свойства отношения: симметричность,...

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

Расстояние Хемминга. Придумать двоичные коды с расстоянием не менее 3 и продемонстрировать поиск и исправление ошибки
Для набора букв «иклмнопр» придумать двоичные коды, с расстоянием не менее 2 и продемонстрировать поиск ошибки. Придумать двоичные коды, с расстоянием не менее 3 и продемонстрировать поиск и...

Справедливо ли приведенное рассуждение с точки зрения логики?
Если Александр выиграет теннисный турнир (A), то он будет доволен (B), а если он будет доволен, то он плохой борец в последующих турнирах (C). Но если он проиграет этот турнир, то потеряет поддержку...

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

Является ли полной система функций? Образует ли она базис?
Является ли полной система функций? Образует ли она базис? j = {x v y, не(x) кольцевая сумма y}

Теория графов - гомоморфизм, кратко, как можно прокомментировать детальнее петлю (w3,w3) как образ дуги (v4,v3)?
Товарищи, с наступившим! Мне дан пример гомоморфизма в графах. С отображением h(v1)=w1 и h(v2)=w2 вопросов не возникает, но с отображением h(v4)=w4 появляется нотка недопонимания. Образ дуги (v1,v4)...

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

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

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

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

Определить возможные степени 4-6 вершин в графе с шестью вершинами и (10- (min(k,l))) - ребрами
Пусть k=2, l=3, m=3, n=2. 1. Определить возможные степени 4-6 вершин в графе с шестью вершинами и (10- (min(k,l))) - ребрами, если степени предыдущих: (k+1), (l+1),n. 2. Приведите пример графа с...

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

Найти 2a+b, 4a+3b, 3a-4c, 2ab, 3a^2, ab^2, c^4, b^6, a^(-1), a/b, (a+c)/(b+c), c^2022
Пусть a=n+1, b=k+1, c=m+2 в поле GF(13). Найти 2a+b, 4a+3b, 3a-4c, 2ab, 3a2, ab2, c4, b6, a-1, a/b, (a+c)/(b+c), c2022 Решить уравнение: x2+ax+b=0 Определить порядки элементов a,b,c. ...

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

Найти решение рекуррентого соотношения
Найти решение рекуррентого соотношения {a}_{n+2}-4+13{a}_{n}=0 если a0=1, a1=2 и найти производящую функцию. Я делал через характеристическое уравнение: {k}^{2}-4k+13=0 {k}_{12}=2\pm 3i...

Как найти матрицу весов минимального остовного дерева методом Крускала?
\begin{bmatrix} 0 & 3 & 2 & 4 & 0 & 4 \\ 3 & 0 & 1 & 3 & 4 & 1 \\ 2 & 1 & 0 & 5 & 0 & 0 \\ 4 & 3 & 5 & 0 & 3 & 0 \\ 0 & 4 & 0 & 3 & 0 & 3 \\ 4 & 1 & 0 & 0 & 3 & 0 ...

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

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

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

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

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

Операции над множествами
Здравствуйте всем! У меня случился небольшой конфуз в решении задач по дискретной математики (особенно с 3,4,5). Если кто-то сможет помочь, буду очень благодарен. ...

Получить многочлен Жегалкина методом равносильных преобразований
F(x1;x2;x3)=V1(0,3,4,6) Получить многочлен жигалкина методом равносильных преобразований Фото для примера, как надо сделать Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными...

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

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

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

Изобразите множество точек на координатной плоскости, заданное формулой
Изобразите множество точек на координатной плоскости, заданное формулой: {(x, y) : (y <= (x - 1) ³ + 2) и (y >= x - 1) } Мне нужно просто подбирать все точки, удовлетворяющие формуле, или...

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

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

Выразите из функции с помощью суперпозиций функции
Выразите из функции f(x,y,z)=(10010000) с помощью суперпозиций функции xy, \bar{x}, 1.

Приведите пример орграфа с 3 - компонентами сильной связности и 3 ребрами в первой компоненте, 3– во второй
Приведите пример орграфа с 3 - компонентами сильной связности и 3 ребрами в первой компоненте, 3– во второй. Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса,...

Найти число упорядоченных разбиений множества
число упорядоченных разбиений множества из 5 различных элементов на 3 подмножества мощности 2 каждое равно? в голове есть мысль, что ответ - 0, ибо 2+2+2 = 6, но не 5...

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

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

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

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

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

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

Укажите верны ли равенства
Добрый день, с товарищами по учебе возник горячий спор равны ли следующие равенства {{1,2,3}}={1,2,3} и {1,2,3}={{1,2},{3}}? Я считаю, что не равны так как количество элементов разное и {1,2},...

Предложить отношение эквивалентности
Для множества целых чисел Z предложить отношение эквивалентности, ровно один из классов которого конечен. Проверьте, пожалуйста, решение и нужно ли это в символьном виде записывать: Искомое...

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

Доказать биекцию между множеством всех чисел [0, 1] и множеством бесконечных последовательностей из 0 и 1
Доказать биекцию между множеством всех чисел и множеством бесконечных последовательностей из 0 и 1

Определить наименьшее значение функции принадлежности для множества
Дано: М = {1, 2,..., 8} — базовое множество. На основе базового множества заданы нечёткие множества \small \tilde{A}, \small \tilde{B}, \small \tilde{C}, \small \tilde{D}. \small \tilde{A} =...

Найдите все подгруппы Z300
Найдите все подгруппы Z300 Не могу решить, пропустил из за болезни занятия, а теория только от института Лобачевского (ничего не понятно)

Найти 2a+b, 4a+3b, 3a-4c,2ab, 3a^2, ab^2, c^4, b^6, a^(-1), a/b, (a+c)/(b+c), c^2013
Пусть a=2, b=3, c=4 в поле GF(13) Найти 2a+b, 4a+3b, 3a-4c,2ab, 3a2, ab2, c4, b6, a-1, a/b, (a+c)/(b+c), c2013 Решить уравнение: a2x = c Определить порядки элементов a,b,c Правила форума,...

Какие существуют проблемы современной дискретной математики?
Какие существуют проблемы современной дискретной математики?

Найти МКНФ следующих формул двумя способами: построив таблицу истинности и с помощью эквивалентных преобразований
Найти МКНФ следующих формул двумя способами а)построив таб- лицу истинности с помощью карт Карно; б)с помощью эквивалентных преобразований: Ничего в этом не понимаю, а сдавать, как оказалось...

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

При каких наименьших значениях x,y псевдограф G будет эйлеровым циклом
А – матрица смежности псевдографа G A =2 3 1 1 0 3 3 0 2 3 2 3 1 2 2 0 2 1 1 3 0 0 1 x 0 2 2 1 0 y 3 3 1 x y 0 При каких наименьших значениях x,y псевдограф G будет эйлеровым циклом, эйлеровой...

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

Сколько элементов содержится хотя бы в двух множествах?
В объединении множеств А, В и С содержится 20 элементов. Множество А содержит 12 элементов , множество В – 13 элементов, множество С – 14 элементов. В пересечении множеств А, В и С – 4 элемента....

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

Упростить выражение, используя законы алгебры множеств
Дана формула (((\bar{X}+Z)(X+Y+\bar{Z}))+(X+(XZ)))(X+Y) Помогите упростить, дошёл только до поглощения в (X+(XZ))

Изобразить на координатной плоскости
Изобразить на координатной плоскости (Оxy) декартово произведение A*B, если

Упростить схему
Не понимаю каким образом это делается Может кто то решить решить пример и если не тяжело, как-то кратко объяснить

Выясните, верны ли следования из группы формул
Выясните, верны ли следования из группы формул: 1 (X\vee Y\vee Z \wedge X\rightarrow (V\vee W) \wedge Y\rightarrow T \wedge Z) \vdash V\vee W\vee T Правила форума, пункт 4.7. Как можно более...

Определить возможные степени 4-6 вершин в графе с шестью вершинами и 5 ребрами
Определить возможные степени 4-6 вершин в графе с шестью вершинами и 5 - ребрами, если степени предыдущих: 3, 4, 2. Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или...

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

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

Определить число упорядоченных и неупорядоченных разбиений множества из 6 элементов на 2 подмножества мощности 2 каждое
Помогите, пожалуйста! Число упорядоченных разбиений множества из 6 элементов на 2 подмножества мощности 2 каждое равно? Число неупорядоченных разбиений множества из 6 элементов на 2 подмножества...

Проверьте тождество и проиллюстрируйте решение с помощью диаграмм Эйлера – Венна
Исходя из определений равенства множеств и операций над множествами, проверьте тождество и проиллюстрируйте решение с помощью диаграмм Эйлера – Венна Правила форума, пункт 4.7. Как можно более полно...

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

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

Упростить выражения путём тождественных преобразований. Правильность ответов проверять с помощью кругов Эйлера
Упростить выражения путём тождественных преобразований. Правильность ответов проверять с помощью кругов Эйлера.

Решение СЛАУ в поле GF(5)
Здравствуйте! Подскажите, пожалуйста, как должно выглядеть решение данной системы уравнений в поле GF(5). Не удается найти в интернете подробное решение чего-то похожего. Заранее спасибо за помощь! ...

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

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

решить задачи из дискретной математики по теме графы
по теме графы Кружочки поставить на Точки сочленения Буквы М Приписать к мостам Всё не нужное включая этот текст удалить (текст которую закрыли кружочки) Правила форума, пункт 4.3....

Где ошибка в составленной функции Патрика?
Здравствуйте! Я пытаюсь найти тупиковые ДНФ через функцию Патрика, по карте Карно (0000011111111110 вектор заданной функции) ab\backslash cd|\bar{c}\bar{d}|\bar{c}d|cd|c\bar{d}...

Дано множество вида А={а, b, с, d}. Укажите верные записи
Добрый день, хочу проверить себя. Подскажите, пожалуйста, какие записи верны? Мой ответ: 1), 4), 5), 6), 7), 8), 10), 11) - верны По сути пустое множество является подмножеством любого...

Что такое нормы отклонений интерполянты от функции?
Задача такая: построить алгоритм для интерполяции дискретных значений функции у в узлах х методом кубической сплайн интерполяции. А потом проверить порядок убывания погрешности интерполяции по...

Получить верное равенство
Добрый день! Задача c сайта Stepik Пусть m, n \in \mathbb{N}. Запишите выражение от m и n, содержащее только сложение, вычитание и целочисленные константы, такое, что если его подставить вместо...

На множестве A ={a, b, c, d } построить ассоциативную, некоммутативную бинарную операцию
На множестве A ={a, b, c, d } построить ассоциативную, некоммутативную бинарную операцию. Заранее спасибо за помощь!

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

Выполните операцию с числами в указанных системах счисления
Выполните операцию с числами в указанных системах счисления и запишите результат в десятичной системе счисления: 108 - 102

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

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

Найти А И B
1)А=; 2)А и В – множества всех букв слов "ручка" и "цветовой" соответственно.

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

Код Хэмминга
Обнаружение ошибки и её исправление: 1)10011100010 2)01110100010 3)10010011100 4)11101101001 Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно...

Проверить правильность решения для множеств
Какое из отношений (X ⊂ Y , X ⊃ Y , X=Y , никакое из предыдущих) имеет место для множеств X = ¬(A⋃B⋃C) и Y = ¬A⋃¬B⋃¬C Для X используем закон Моргана и получаем следующее X =¬A∩¬B∩¬C И ...

Проекции бинарных отношений
Для заданного отношения R на множестве N: R ={f(m,n)| n делится на m} определить Pr1R, Pr2R.... вот тут конечно вопрос, не могу найти нормальных примеров с объяснениями... я понимаю что например,...

Найти все кодовые слова заданного кода и построить таблицу с разрешенными кодовыми комбинациями
Пусть n=31 - общее число элементов, m=26 - число информационных элементов, k = 5 - число избыточных элементов, dmin = 3. Порождающий многочлен, символическая запись - 45; двоичная запись - 100101....

Найти числовой коэффициент
Найти числовой коэффициент в члене разложения (a+3)^7, содержащем a^4

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

Бинарное отношение
Для бинарного отношения R = { (x, y) : x, y - натуральные, x делит y } найти R^2 , R^-1.

Найти число всевозможных графов с двадцатью вершинами
Найти число всевозможных графов с двадцатью вершинами

Как найти максимальный поток сети между источником и стоком?
\begin{bmatrix} 0 & 8 & 3 & 6 \\ 0 & 0 & 0 & 0 \\ 0 & 7 & 0 & 8 \\ 0 & 8 & 8 & 0 \\ \end{bmatrix} Для орграфа, заданного матрицей весов, найдите максимальный поток сети между...

Найти мощность дополнения бинарного множества
Найдите |\small \bar{R}| для множеств A и B, если R - это отношение: a=b, где a\tiny \inA, b\tiny \inB. A = {1, 2, 3, 4, 5}, B = {6, 7, 8, 9, 10, 11, 12}. Декартово произведение множеств A и B...

Что такое метод Клейна и какие у него применения? (нужно для проекта по дискретной математике в колледже)
Кто может сказать , что такое метод Клейна и какие у него применения , нужно для проекта , по дискретной математике в колледже

Определите вид связности матрицы, найдите матрицы связности и сильной связности
А – матрица смежности орграфа пятого порядка ai,j={1,если (i,j)∈{(1,2),(3,2),(2,3),(3,3),(3,2),(5,2),(2,1)} {0, в остальных случаях. Определите вид его...

Расстановка шашек на странном шахматном поле
Три чёрных шашки необходимо расставить на странном шахматном поле: доска 3 на 3 в которой с углов добавили 4 квадрата по диагонали (по одному квадрату 1 на 1 на каждый угол). Всего 13 клеток. На...

Почему пересечение этих отношений - это отношение эквивалентности, а не пустое множество?
Здравствуйте! Если на одном множестве заданы два отношения эквивалентности, которым соответствуют два класса эквивалентности, почему пересечение этих отношений - это отношение эквивалентности, а не...

Ввести матрицу сильной связности
Помогите, а то постоянно ошибасюь где-то

Какую арифметическую операцию выполняет плюс в кружке
Помогите пожалуйста. Вот есть формула 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)...

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

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

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

Определить диаметр, радиус и центр графа
Для определения центра, радиуса и диаметра графа, я нашел матрицу 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? Нужно обосновать и нарисовать! помогите...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Существует ли граф с 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) = x + √x, отображающая множество действительных чисел R во множество действительных чисел, R→R. Является ли эта функция сюръективной,...

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

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

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

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

Область определения и область значений отношения 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,9,12,15,18,21,24}.

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

Найти область определения и область значений для отношения Р
Найти область определения и область значений для отношения Р. Проверить, является ли отношение Р рефлексивным, симметричным, антисимметричным, транзитивным: 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 цифр). Сколько автомобилей можно занумеровать таким образом, считая что никакие два...

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

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

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

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

Найти функцию, полученную из функций по схеме примитивной рекурсии
Найти функцию 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)) =...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

построить граф на плоскости и найти таблицу степени вершин
Заданы координаты вершин графа(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). Граф неорентирован. Следует построить...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Найти длину СДНФ функции
Найти длину СДНФ. 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})

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

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

Построение графа по списку дуг
Здравствуйте! Задание: Ориентированный граф, множество вершин 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)}. Построить реализацию...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Минимизировать функцию, используя метод Квайна-Мак-Класки и карт Карно
Дана логическая функция. Минимизировать функцию, используя метод Квайна-Мак-Класки. 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...

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

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

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

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

Изобразить через диаграмм Эйлера-Венна множества
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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Является ли первый предикат следствием второго, а второй следствием первого
Для предикатов , заданных на R , выяснить , является ли первый предикат следствием второго ,а второй следствием первого : (1) {x}^{2}+4x+2=0; (2) |x-3|=12. корни (1) : x1=-2-\sqrt{2} ,...

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

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

Сколько существует неизоморфных графов без петель и кратных ребер, имеющих 7 вершин и 18 ребер?
Помогите, пожалуйста. Задачи: 1) Сколько существует неизоморфных графов без петель и кратных ребер, имеющих 7 вершин и 18 ребер? 2) Докажите, что граф с 5 вершинами, одна из которых имеет степень...

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

Найдите число различных остовных подграфов графа
Вот такие задачи задали. Подскажите как решить 2. Пусть F и H — подграфы помеченного (n,m)–графа G (считается, что F = H тогда и только тогда, когда V (F) = V (H) и E(F) = E(H)). Найдите число...

Наибольший,наименьший,минимальный,максимальный элемент множества на диаграмме Хассе
Частично упорядоченное множество < X, \preceq >, где X={0,1,2,3,…,20} задано диаграммой Хассе. Рассмотрим множество В={5,6,7,12,13} ⊂ Х с индуцированным на нем отношением порядка \preceq B...

Перечислить с точностью до изоморфизма все деревья с 6 вершинами
Перечислить с точностью до изоморфизма все деревья с 6 вершинами. Помогите!!!!!!

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

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

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