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

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

Найдите наибольшее a, такое что уравнение имеет решение
Найдите наибольшее a, такое что уравнение 3^(cos 2x+1) −(a/3-5)*3^ (cos 2x)^2 = 7 имеет решение.

Изобразить на плоскости множества A, B, C ⊆ ℝ и найти множество D
Добрый день нужна помощь с решением задачи: Пусть U – множество точек плоскости, на которой задана декартова система координат Оху. Изобразить на плоскости множества A, B, C ⊆ ℝ и найти множество D....

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

При построении СДНФ - что делать, если надо добавить одновременно два члена в конъюнкцию?
При построении СДНФ: уже привел равносильными преобразованиями исходную формулу к ДНФ. Но переменных три, а в некоторых конъюнкциях содержится только одна переменная. Что делать - поочередно...

Доказать тождество
Помогите пожалуйста доказать тождество: (AΔB)Δ(A∩B)≡(A∪B) Правила форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты...

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

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

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

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

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

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

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

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

Упростите выражение

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

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

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

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

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

Задачи по Нормальным Алгоритмам Маркова. Определить, является P палиндромом?
A={a,b}. Определить, является P палиндромом (перевёртышем, симметричным словом) или нет. Ответ: a ,если является , или пустое слово. Правила форума, пункт 4.7. Как можно более полно описывайте суть...

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

Найти СДНФ и СКНФ с помощью таблицы истинности и применяя равносильные преобразования
В https://www.cyberforum.ru/attachment.php?attachmentid=1495503&stc=1&d=1734780567 и https://www.cyberforum.ru/attachment.php?attachmentid=1495504&stc=1&d=1734780567 надо найти только СДНФ. В...

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

Алгоритм Краскала поиска минимального остова графа
В алгоритме Краскала на следующем шаге при присоединении дуги к новому графу берется минимальная дуга из тех, которые ВЫХОДЯТ из последней конечной точки? Или нет? Или следующая минимальная дуга в...

Найти множество истинности предиката
Множество истинности предиката P(x) равно P+ P(x)⋁¬P(x)

Матрицы. Циклы и разрезы
всем любителям дискретки привет! задали задание, но в этих матрицах циклов и разрезов вообще не разбираюсь. смог сделать матрицу циклов( надеюсь верно) а вот с разрезами проблемы. помогите мне...

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

Сколько существует различных линейных порядков на множестве из n элементов?
Здравствуйте! Правильно ли я понимаю, что на множестве из n элементов может быть только один линейный порядок? Ведь множество, на котором существует линейный порядок - это цепь и, если его изобразить...

Преобразуйте данную формулу в эквивалентную ей, содержащую только операции объединения, пересечения и дополнения
Преобразуйте данную формулу в эквивалентную ей, содержащую только операции объединения, пересечения и дополнения и не содержащую скобок. 1) (B - (C - A)) симметрическая разность не С 2) (A - BC)...

Являются ли данные графы гомеоморфными?
Два графа G и H называются гомеоморфными, если они могут быть получены друг из друга с помощью операций подразбиения ребер или стягивания вершин степени 2*

Составить нормальный алгоритм преобразования n в n+1 единиц
Пусть A={0,1,2,3,4,5,6,7,8,9}. Составьте нормальный алгоритм над алфавитом A, который любое число n, записанное в десятичной системе счисления, преобразует в n+1 единиц. Правила форума, пункт 4.7....

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

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

Нормальный алгоритм, вычисляющий следующую функцию
Над алфавитом A={*, 1} сконструировать нормальный алгоритм, вычисляющий следующую функцию (x, y ∈ N ∪ {0}): f(x,y)= {0, если x<=y {x-y, если x>y Правила форума, пункт 4.7. Как можно...

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

Число целочисленных неотрицательных решений
Определите число целочисленных неотрицательных решений линейного уравнения x1+x2+x3=16 при наличии ограничений x1>4, x2<=4, x3<6. (Данное задание предполагает использование формул и теорем...

Машина Тьюринга. Правильно ли решено задание?
A={a,b,c}. Если слово P имеет чётную длину, то оставить в нём только левую половину. решение должно быть универсальным? для данной ленты машина работает правильно, остается *са*, но для других нет

Используя основные аксиомы и свойства, упростить множество
Помогите, пожалуйста, нет сил уже это понимать.

Используя основные аксиомы и теоремы теории множеств, упростить выражение
Помогите пожалуйста. Целый день вожусь с этим и никак не могу решить. Используя основные аксиомы и теоремы теории множеств, упростить выражение. Расписывая по шагам с описанием какой закон или...

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

Является ли отношение кососимметричным?
"Количество лет X совпадает с возрастом Y" на множестве всех людей.

Задаётся ли функция f є Pk полиномом по составному модулю k, если f(x, y)=min(x, y)?
Задаётся ли функция f є Pk полиномом по составному модулю k, если f(x, y) =min(x, y) Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы,...

Определить, сколько функций может содержать базис P2, в который входит функция x+y+z
Определить сколько функций может содержать базис P2, в который входит функция x+y+z Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы,...

Является ли эта матрица М - матрицей тотальной сюръекции?
Является ли матрица M-матрицой тотальной сюръекции? M := , , , , ] По критерию, матрица тотальна<=> в каждой строке 1,а сюръективна,когда в каждом...

Привести минимизированное КНФ к ДНФ
Здравствуйте. У меня есть минимизированная ДНФ: \bar{x}\bar{y}\vee\bar{x}z\vee x\bar{z} А так же есть минимизированная КНФ: (x\vee\bar{y}\vee z)(\bar{x}\vee\bar{z}) При попытке привести...

Дан ориентированный граф. Надо привести его к ярусно-параллельной форме?
Где лучше всего прочитать пошаговый алгоритм приведения графа к ярусно-параллельной форме?

Для данной формулы определите верный ответ
Для данной формулы определите верный ответ: а) тавтология; б) выполнима, но не является тавтологией; в) является противоречием. (∃ Правила форума, пункт 4.7. Как можно более полно описывайте...

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

Помощь с поиском максимального потока
Дан ориентированный граф, в котором необходимо найти максимальный поток. Выход:2, вход:5.По алгоритму Форда-Фалкерсона, я определил максимальный поток, равный 5ти, но вод когда я отделяю маршруты, на...

Генеральная Совкупность сама может быть Случайной Величиной (Случайным Множеством)?
Генеральная Совкупность сама может быть Случайной Величиной (Случайным Множеством)? Например: группа учеников пишет контрольную работу на оценки 2, 3, 4, 5. Множество их оценок является Генеральной...

Найдите наибольшее значение (1 − a)(1 − c) + (1 − b)(1 − d)
Действительные числа a, b, c, d такие, что a^2+b^2 = 2, c^2+d^2 = 2. Найдите наибольшее значение (1 − a)(1 − c) + (1 − b)(1 − d).

В Ворде есть инструменты для создания изображений графов?
В Ворде есть инструменты для создания изображений графов?

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

СДНФ и каноническая сумма минтермов - это одно и то же?
СДНФ и каноническая сумма минтермов - это одно и то же?

Придайте следующей формуле указанную интерпретацию и определите истинностное значение получившегося высказывания
Предайте следующей формуле указанную интерпретацию и определите истинностное значение получившегося высказывания. (∀x)(P(x))⇒P(y), M={Пётр, Павел}, P(x):"Имя x состоит из 5 букв", y=Пётр. Правила...

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

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

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

Критерий Поста
Как определить полноту системы по критерию Поста, если она состоит из функции, в которую входят функции S, L, M, T1, T0

Построить матрицу инцидентности по ориентированному графу
Обозначить вершины и дуги. Построить матрицу инцидентности по ориентированному графу (орграфу)

Остов графа - это?
Остов графа должен содержать ВСЕ его вершины, и при это они должны быть ВСЕ соединены, но только при условии, что дуги остова не образуют циклов? Я правильно понял? Таким образом, в остове НЕ должно...

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

ВГУ ПММ и МатФак методички - где скачать?
Где можно скачать методички (методические пособия) Факультета Прикладной Математики Информатики и Механики Воронежского Государственного Университета? Аналогично - пособия Математического Факультета...

Является ли данный граф гомеоморфным графу К5?

Детерминированные тесты простоты
Докажите, что если число 2^к + 1 является простым, то к = 2^n, то есть мы получаем число Ферма Fn = 2^2^n + 1

Нужна помощь в решении контрольной работы 1й курс
Нужна помощь в решении этих 5ти задач или хотя бы каких то из них.

Какое нужно взять отображение, чтобы показать изоморфизм?
Пусть G подгруппа второго порядка группы R*. Доказать, что R*/G ≅ R+. (R*/G - фактор группа по G) Я не понимаю какое нужно взять отображение, чтобы показать изоморфизм.

Дуги и ребра в графах
Здравствуйте! Вопрос в следующем. Допустим у нам имеются два графа G1 и G2. В первом графе вершины соединены ребром, а во втором дугой. Если мы находим пересечения графов, то получается остаются...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

про автомобильные номера
Автомобильные номера состоят из трех букв (всего используется 30 букв) и четырех цифр (используються все 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: А. Рефлексивным. Б. Симметричным. ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Код Хемминга,задача.
Помогите пожалуйста решить,у меня зачётная неделя а я эту тему пропустил. 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,y,z)=(10100100) 1)Представить в виде полинома жегалкина двумя способами 2)Найти существенные и фиктивные переменные двумя способами 3)разложить по переменным x и z

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Разделить многочлены в кольце вычета по модулю
Доброго времени суток! Нужно разделить два многочлена в кольце вычета по модулю 7: \frac{5{x}^{5}+2{x}^{4}+{x}^{3}+x+3}{4{x}^{3}+{x}^{2}+2x+6} По модулю 7 Заранее благодарю!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сколько существует n-значных натуральных чисел, у которых цифры расположены в неубывающем порядке
сколько существует n -значных натуральных чисел, у которых цифры расположены в неубывающем порядке?

Существует ли биективное отображение между интервалами?
Существует ли биективное отображение между открытым интервалом (4, 7) и полузакрытым интервалом [4, 7), и как соотносятся мощности отрезков?

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

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

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

Определить число вершин, ребер и граней графа
Здравствуйте, помогите с такой задачкой. Я понимаю, что это завязано на формуле Эйлера для сферических графов, но никак не могу прийти к ответу. Граф, состоящий из треугольниками и 37-угольниками....

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

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

Проверьте, является ли отношение рефлексивным, симметричным, антисимметричным, транзитивным
Здравствуйте. Помогите понять, как построить отношение Q графически. Где нули, а где единички. А={a,b,c}, B={1,2,3,4}, P AxB, Q  B^2. Изобразить Р и Q графически. Найти ( Ро...

Доказать тождество аналитическим способом
(A\!B)U(!(AUB))U(B\A)U(A⋂!B)=I Доказать тождество аналитическим способом, где I - универсальное множество

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

10 команд соревнуются по олимпийской системе, нарисовать граф
10 команд соревнуются по олимпийской системе, нарисовать граф Нарисуйте,очень надо!!!

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

Чему равна степень вершины 1 графа на рисунке?
Чему равна степень вершины 1 графа на рисунке?

Чему равно цикломатическое число данного графа?
Чему равно цикломатическое число графа, в котором число вершин на 4 меньше, чем число ребер, а число компонент связности – 3? Помогите с решением задачи, если формула выглядит как то так:...

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

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

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

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

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

Привести пример графа с пятью вершинами и тремя ребрами
Задание заключается в следующем: Привести пример графа с пятью вершинами и тремя ребрами. Но у меня получилось только с 4 вершинами и 3 ребрами.

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

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

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

Нерефлексивное, симметричное, транзитивное бинарное отношение
Нужен пример бинарного отношения R ⊂ A×A, А={a,b,c,d,e} и его матрицы.Если кто может,помогите,не совсем понял как их строить

Найти последние две цифры числа
Нужно найти последние две цифры числа: 2^341. Путём нехитрых математических действий и открытием графы "ответы" Вышло, что ответом должно быть: 24. И 2^10 = 24(mod 100) Дальше начинается затуп.

Постройте граф, его дополнение, матрицы инцидентности и смежности обоих графов.
а) По заданному бинарному отношению G на множестве вершин X постройте граф, его дополнение, матрицы инцидентности и смежности обоих графов. 4. X={0,1,2,3,4,5}; G: |x-y|>=2;

Посчитать число графов
Помогите решить задачу, условие такое: "Сколько всего различных простых графов на 7 вершинах ?". Я рассуждал так: сначала найдем количество возможных различных ребер на графе с 7ю вершинами. Это...

ПНФ предикаты
В общем рассматриваю такой пример: http://www.myshared.ru/slide/88174/ 38 Слайд. 1 пункт понятен-избавляемся от импликации/эквиваленции 2 Переименовываем x=u (не понятно, почему нужно...

Область определения и область значений отношения
Добрый вечер! Помогите, пожалуйста, разобраться с заданием. Необходимо найти область определения и область значений отношения P={(x,y)| x,y∈Z, x+y нечетно} Делала так, но подозреваю, что это...

Закодировать числа в двоично-пятеричную систему с задаными весами
Здравствуйте. Прошу прощения, если не в тот раздел, но более подходящего места не нашел. Нужно закодировать цифры 0,1,2,3,4 в двоично-пятеричной системе с весами 2 3 -1 + 1 ( 231 + 1 в...

Гамильтонов, но не Эйлеров
Приведите, пожалуйста пример эйлерового графа, который не является гамильтоновым.

Является ли формула G логическим следствием формул F1, F2? Привести высказывания, соответствующие формулам
G=x \wedge \overline{y}; F_{1}=x\rightarrow \overline{z}; F_{2}=(x\vee y)&z Сделал следующее: \left \wedge \left = \overline{x} \wedge y \wedge z\ \overline{x} \wedge y \wedge...

Найти коэффициент при x5 в разложении многочлена
2) Найти коэффициент при x5 в разложении многочлена ( x3+x2-2x+1)6

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

Будет ли этот набор степеней вершин графов деревом
{3,2,2,2,1,1,1,1,1,1}

Является ли алгеброй следующий набор?
Добрый день :friends:. \huge \S = \langle B; \sum \rangle \huge B = \langle \omega;+;0 \rangle Является ли алгеброй следующий набор? Омега - натуральные числа Я вот не понимаю, что в...

Изобразите на координатной прямой или координатной плоскости множества истинности следующих предикатов:
https://www.cyberforum.ru/members/1577101/albums/931/7299.png Под буквами З и Л

Склеивание и поглощение
Привет, форумчане! Подскажите, как делать склеивание и поглощение? Заранее спасибо!

Найти коэффициент в разложении полинома
Найти коэффициент при {x}^{24} в разложении полинома {(1+{x}^{5}+{x}^{7})}^{25} подробно плиз

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

Диаграмма Гесса(Хассе)
Помогите решить задачу пожалуйста. Первую строчку понял, сделал декартово произведение, а дальше ступор , что такое а что b ,с ,d откуда их куда и как не понимаю, уже весь интернет облазил и не...

Найти число подграфов
Найти число подграфов K_{7} изоморфных графу C_{4} 840?

Образует ли мультипликативную группу множество
Друзья - форумчане :) Выручайте. Образует ли мультипликативную группу множество M={x∈R│0<x<1}? Является ли эта группа абелевой?

Графы
Требуется построить граф, центр которого состоит ровно из трех вершин и не совпадает со множеством всех вершин графа

Что такое основание графа?
Что такое основание графа???

Алгебраический алгоритм поиска гамильтонова цикла в графе.
ребята, может кто-нибудь помочь?очень надо сдаю курсовую работу по теме ПОИСК ГАМИЛЬТОНОВА ЦИКЛА В ГРАФЕ кто может объяснить алгебраический метод поиска? теорию так же отправляю выручайте ...

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

По заданной матрице весов графа G найти величину минимального пути и сам путь
По заданной матрице весов графа G найти величину минимального пути и сам путь от вершины s = x1 до вершины t = x7 по алгоритму Дейкстры , а затем величину максимального пути и сам путь между теми...

Найти все попарно неизоморфные графы
Задача: Найти все попарно неизоморфные графы с n <= 4 вершинами. Я полагаю, что для n=1 есть 1 такой граф, для n=2 - два, для n=3 - их 4(изображены на фото), для n=4 - 11 штук(изображены на...

Сколько вариантов выбрать стулья для гостей?
В комнате 10 стульев, пришли 7 гостей. Сколько вариантов выбрать стулья для гостей

Определить мощность всех подмножеств данного множества с помощью метода математической индукции
Сегодня вступительный урок был по дискретной математике, ничего не объяснили толком, кроме определений и вот задали. |A|=n (Мощность множества А равна n) Определить мощность всех подмножеств...

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

Какое наименьшее количество ребер нужно добавить к графу, чтобы получился граф, имеющий Эйлеров цикл
Какое наименьшее количество ребер нужно добавить к графу K_{3,4} чтобы получился граф, имеющий эйлеров цикл?

Доказать,что граф не планарный
За теоремой Понтрягина-Куратовского Граф не планарен тогда и только тогда, когда он содержит подразбиение графа K5 или графа K3,3. Граф G(штрих)-подграф графа G,получен в результате гомеоморфных...

свойства графа
Задание построить ориентированный графф и выяснить его свойства. Это реффлексивность, а еще какие свойства??? Подскажите пожалуйста

Найти количество чисел от 1 до N, сумма цифр которых равна сумме цифр N
Собственно условие в теме, добавлю лишь, что максимальное значение N, которое оно может принимать это {10}^{9}. Например, есть число 790, сумма его цифр равна 16. Начал с того, что нашел...

На плоскости даны точек, из которых никакие три не лежат на одной прямой. Сколько существует ненулевых векторов, попарно соединяющих эти точки?
На плоскости даны точек, из которых никакие три не лежат на одной прямой. Сколько существует ненулевых векторов, попарно соединяющих эти точки?

Выделите дуги минимального разреза данной сети
После пропускания потока в транспортной сети (см. рисунок) насыщенными оказались дуги: U = (s, 1), (s, 5), (5, 6), (3, t), (6, 3), (4, t), (6, 4). Выделите дуги минимального разреза данной сети. ...

Сколькими способами можно переставить буквы
Сколькими способами можно переставить буквы в слове «молоко» так, чтобы три буквы «о» не стояли рядом?

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

Не изоморфные графы
Добрый день) пожалуйста помогите изобразить все виды 5, 6 и 7 вершинных не изоморфных графов

Найти все попарно неизоморфные графы шестого порядка
1.Найти все попарно неизоморфные графы шестого порядка. Изобразить их диаграммой, а также записать с помощью матрицы смежности, матрицы инциденций, списком.

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

Опишите словесно каждое из следующих множеств
Помогите пожалуйста. Опишите словесно каждое из следующих множеств 1) { x ∈ Z | x делится на 2 и x делится на 3} 2) { x | x ∈ A и x ∈ B} 3) { x ^ 2 | x- простое число}

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

Центр графа
Не понимаю, как сделать. Помогите, понять, пожалуйста, на примере одного графов. Прочитала на http://www.lvf2004.com/dop_t4r9part1.html, что "Определение. Диаметром связного графа называется...

Минимальные пути во взвешенном графе
а как эту задачу решить?

Доказать, что функцию f нельзя реализовать формулой над S
Всем привет, ребят выручите пожалуйста. Прорешал все, а эти 2 задания не знаю как делать, перегуглил все что мог, А во 2 не знаю акак реализовывать формулу над... 2)Доказать, что функцию f ...

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

Смежные вершины в ориентированном графе
Какие вершины называются смежными в ориентированном графе?

Используя функции полученной полной системы выразить константы 0, 1, отрицание, конъюнкцию
Вот дана система функций: f1 = x1\rightarrow x2 & x3 f2 = x1x2 \rightarrow x2x3 ∨ x1x3 f3 = x1→¬x2∧x3 Как из нее можно получить константы 0,1, отрицание и конъюнкцию?

Доказать, что множество простых чисел счётно
Как в данном случае строить биекцию между простыми числами и натуральными?

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

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

Построить ориентированный граф, содержащий 5 вершин и 5 ребер и выяснить его свойства
Построить ориентированный граф, содержащий 5 вершин и 5 ребер и выяснить его свойства.

Выписать дуги образующие на сети минимальный разрез
К теме я приложил фото задания и то что я сделал, но не могу понять как построить минимальный разрез. Алгоритм Форда-Фалкерсона я читал однако не понял как его применить. Помогите пожалуйста. P.S...

Разложить дробь на сумму простейших дробей.
помогите разложить на сумму простейших дробей

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

Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа
Пользуясь алгоритмом Дейкстры, найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа. Указать кратчайший маршрут из вершины v1 в вершину v4.

Построение вывода
Помогите, пожалуйста, построить вывод \bar{A}\vee \bar{B},A\vdash \bar{B} Совершенно не понимаю, по какому принципу они строятся

Составить матрицу смежности для графа

Найти диаметр, радиус и центры невзвешенного орграфа
Дана матрица смежности взвешенного орграфа 0, 4, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 2, 0, 4, 0, ...

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

Максимальные и наибольшие независимые множества и клики в графах
Объясните на примере как найти максимальные и наибольшие независимые множества в графе. А то как-то не пойму. Спасибо заранее))

Существует ли самодополнительный граф порядка 10 ?
Здравствуйте, посмотрите правильно ли сделал решение? G(10)= 10(10-1)/2=45 и как узнать что он является?

Что значит "вершина инцидентна ребру"?
В теории графов. По сути это просто принадлежность вершины ребру? Для чего тогда используют такое сложное слово?

Композиция графиков
Помогите, пожалуйста, я не понимаю, как это решать. P = (a,c),(c,a),(b,b),(a,b)(a,d) Найти: Р о Р, Р-1 о P

Выделить остов графа
Граф G = <{1, 2, 3, 4, 5, 7}; {, , , , , , , , , , }> Выделяю остов: 1. Удаляю по ребру из каждого цикла, состоящего из трёх вершин. 2. После у меня всё равно остаются циклы, но состоящие уже...

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

Доказательство решения рекуррентного соотношения методом индукции
С доказательством первого шага понятно, а вот как делать дальше?

Обозначение в дискретной математике
Подскажите пожалуйста, что в дискретной математике обозначается через бR и рR Если предположим задание состоит в том чтобы найти бR и рR из отношения. спс.

Запрограммировать алгоритм построения бинарного кода Грея
По Дискретной математике в практической части есть задание "Запрограммировать: 1)алгоритм построения бинарного кода Грея; 2)алгоритм типа слияния(Включение,объединение,перес ечение). Решить...

Построить матрицу весов по матрице смежности
Дано задание построить матрицу весов неориентированного по матрице смежности по правилу bij=max{aij,aji}. Не понимаю задание. Откуда брать вес ребер? Или посчитать самый длинный путь и записать...

Найти цикломатическое число графа
Степени вершин графа заданы списком (1,2,3,4,5,6,7,8,9,10,10,11). Найти цикломатическое число графа

Для чего изучается теория графов?
Просто интересно.

Доказать или опровергнуть дистрибутивность квантора всеобщности относительно дизъюнкции
Доброго времени суток, уважаемые участники форума. Нужно доказать или опровергнуть дистрибутивность квантора всеобщности относительно дизъюнкции: Для любого x (P(x) или Q(x)) = для любого x P(x)...

Как найти числа, зная их НОД
НОД (7+44n; 3+17n)=13 Как такие задания делать?

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

Сумма степеней вершин графа G?
Доброго дня,участники форума. Подскажите, пожалуйста, верно ли моё решение данной задачи? Условие:Дан G-неориентированный граф (псевдограф). Количество ребер равно 5. Вопрос: Сумма степеней вершин...

Найти количество чисел от 200 до 500, не делящихся ни на 3, ни на 7
Знайти кількість чисел від 200 до 500, які не діляться ні на 3, ні на 7. Помогите как решать не знаю. Буду очень благодарен Правила форума :rtfm: 1.4. Официальными языками форума являются...

Сколько ребер в графе?
Помогите, пожалуйста разъяснить мне данную задачку по графам. Верно ли я решила задание? Условие: Дан граф G-дерево. Количество вершин равно 1. Вопрос: Сколько ребер в графе G? Мой ответ :0 ...

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

Исследовать отношение на рефлексивность, иррефлексивнисть, симметричность, антисимметричности, транзитивность
Пусть S = {1,2, ..., 20}. Пусть на S задано отношение R следующим образом: xRy, если | x-y | ≤5. Исследовать отношение на рефлексивность, иррефлексивнисть, симметричность, антисимметричности,...

Сколько различных «слов» можно составить из букв слова МАМАШКА так, чтобы буквы М не стояли рядом?
Помогите пожалуйста решить Сколько различных «слов» можно составить из букв слова МАМАШКА так, чтобы буквы М не стояли рядом?

Регулярное выражение в НКА и ДКА
Доброго времени суток! У меня проблема с построением НКА, и преобразованием его в ДКА из регулярного выражения r = a(a|b|c)*b Есть несколько линков, которые мне примером показали как это делать:...

Сколько существует перестановок из n элементов, в которых 2 элемента не стоят рядом
Сколько существует перестановок из n элементов, в которых 2 элемента не стоят рядом.

Неоднородное рекуррентное соотношение - частное решение
Здравствуйте. Не пойму как находить частное решение для неоднородного рекуррентного уравнения. {a}_{n} = {4a}_{n-1} - {3a}_{n-2} + {2}^{n} + n + 3, n\geq 2;{a}_{0} = 1, {a}_{1} = 4 Что делать с...

Найти хроматическое число простой цепи, состоящей из 9 вершин
Хроматическое число простой цепи состоящей из 9 вершин равно... Варианты: 2 , 3 , 4 ,5. Добавлено через 2 часа 29 минут Склоняюсь к 3

Для данного графа найти радиус и диаметр.
3)Найти радиус и диаметр. Является ли изображённый граф Эйлеровым? Является ли изображённый граф планарным? Заранее благодарю и +1 "Спасибо"

Сколько существует попарно неизоморфных графов?
Дан граф с 7 вершинами и 11 рёбрами. Есть задание, в котором нужно построить все возможные неизоморфные ему графы, попарно неизоморфные графы, содержащие такое же количество вершин и рёбер. Как...

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

Записать подстановку в виде произведений транспозиций
Вот собственно сама подстановка: (1432) Задание: В группе S4 записать подстановку в виде произведения транспозиций a=(12), b=(23), c=(34) Такая запись не единственна Помогите, пожалуйста

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

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

построить размеченный граф состояний
Рассматривается система с дискретными состояниями и дискретным временем (цепь Маркова). Задана матрица вероятностей перехода за один шаг. Требуется: построить размеченный граф состояний; матрица...

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

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

Подсчитать количество способов распределения нагрузки
Имеется 5 преподавателей и 7 разных групп студентов, которым эти преподаватели должны прочитать один и тот же курс. Любой преподаватель может вести занятия в любой группе. Необходимо подсчитать...

Композиция функции
Как задавать композиции для функции? Понимаю так, как: f \circ h = h(f(x)) \\ f=cos(x); h= \frac{1}{x} \\ f \circ h = h (cos(x))= \frac{1}{cos(x)} А вот как задавать для таких?

Узнать, есть ли в простом графе контур, по матрице смежности
Каким алгоритмом можно узнать есть ли в простом графе контур?

Найти объединение графов.
2)Найти обьединение графов.G1 U G2-Найти матрицу смежности, инцидентности , маршрут длины и все маршруты длины 2 исходящие из вершины 1. Заранее благодарю и +1 "Спасибо"

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

Множества. Операции над множествами
Помогите пожалуйста решить задачи!! 1.Докажите, что для любых множеств A, B, C справедливо равенство: , и с помощью кругов Эйлера проиллюстрируйте его. 2.Из 40 студентов курса 32 изучают...

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

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

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

Найти сумму
Как найти данную сумму? C_{0}^{n}-2*C_{1}^{n}+3*C_{2}^{n}-..+{(-1)}^{n}*(n+1)*C_{n}^{n} Мои предположения, что сумма равна 0, так как \sum {(-1)}^{n}*C_{n}^{n} = 0, т е ту сумму можно свернуть как...

Одноместные предикаты заданы над одним и тем же множеством
Пусть P(x) и Q(x) - такие одноместные предикаты, заданные над одним и тем же множеством M, что высказывание: Ax ложно; доказать, что высказывание Ax(P(x)->Q(x)), ложно Без редактора формул...

Бинарные отношения 2
Даны 2 бинарных отношения R1 иR2. Дано множество натуральных чисел Х ={1, 2, 3, 4, 5, 6, 7} и определённые на нём бинарные отношения R1 и R2. R1 – Быть больше; R2 – Быть меньше. ...

Нужно упростить схему
Нужно упростить 2 схемы, я в этом полный ноль, совсем не разбираюсь. Заранее благодарен

Задать регулярным выражением язык по таблице переходов
Просто хочу убедиться, что все понял и сделал верно. Дана таблица переходов: \begin{matrix} & 0 & 1 & 2* & 3*\\ a & 3 & 1 & 2 & 3\\ b & 0 & 2 & 1 & 1\end{matrix} Соответственно, начальное значение...

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

Сколько в данном графе ребер, инцидентных одной вершине?
Помогите решить следующую задачу: В полном графе 18 вершин. Сколько в нем ребер, инцидентных одной вершине?

По функциям, заданным векторно, построить векторное представление
f = (0001), g = (1101), h(x1,x2,x3) = f(x2,g(x1,x3)) знак дизъюнкции g(x2,x3)

По матрице смежности построить граф
По матрице смежности построить граф G2

Показать, что отношение является отношением порядка
Не особо получается разобраться с заданием: Показать, что отношение xRy: “x есть подмножество y” является отношением порядка на множестве всех собственных подмножеств множества {1,2,3,4}. Найти...

Определить планарность графа
Необходимо определить планарность данного графа. Спасибо заранее!

Сколько в этом графе вершин и рёбер?
В плоском двусвязном графе 7 граней (считая внешнюю) - 3 треугольника, 3 четырехугольника и пятиугольник. Сколько в этом графе вершин и рёбер? Нужно привести диаграмму графа. У меня получилась вот...

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

Найти количество путей в графе
Сколько маршрутов длины не больше 3 существует между вершинами 1 и 4 графа G = ( {1,2,3,4,5}, {(1,3), (1,2), (4,2)} ) Насколько я понял граф - неориентированный, хотя может и не так : (

Сокращение ДНФ по правилу Блейка
Помогите осуществить сокращение ДНФ по правилу Блейка для выражения: неХ*Z+x*неY. Не знал, как поставить отрицание =)

Найдите все максимальные пустые подграфы в графе G(X,U)
Найдите все максимальные пустые подграфы в графе G(X,U)

Покажите, что в любом графе количество вершин нечетной степени четно.
Покажите, что в любом графе количество вершин нечетной степени четно.

Является ли алгеброй следующий набор B=<B;Σ>?
5)Найдите область определения, область значений отношения P. Является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным? 6)Является ли алгеброй следующий набор B=<B;Σ>?...

Студенческая группа,сосотоящая из 20 человек
Студенческая группа,состоящая из 20 человек,написала контрольную работу,в которой было 3 задания. Выяснилось,что 8 человек решили первое задание,8 человек решили второе задание и 10 человек- третье...

Сколько ребер имеет простой триангулированный граф с 8 вершинами?
Сколько ребер имеет простой триангулированный граф с 8 вершинами? Я думаю 9 но не уверен ответе

В круг вписан квадрат Найдите А ∪ B , А ∩ В
В круг вписан квадрат. Пусть А-множество точек данного круга и В-множество точек квадрата. Найдите А ∪ B , А ∩ В.

Линейное рекуррентное соотношение
Помогите решить линейное рекуррентное соотношение : an+3 +3n+1+3n+1+an=0

Минимальный путь алгоритмом Форда-Беллмана
Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из v1 в v7 в ориентированном графе, заданном матрицей весов. Следуя примеру составил таблицу (фото прикреплено). Но дальше зашёл в...

Найдите для данного отношения замыкания по рефлексивности, по симметричности и транзитивности
Объясните пожалуйста как делать такие задачи Найдите замыкания по рефлексивности, по симметричности и транзитивности отношения R={(a,a),(b,b),(c,c),(a,c),(a,d),(b,d),(c,a),(d,a)}, заданного на...

Сколько имеется пятизначных чисел у которых цифры не возрастают
Здравствуйте,задача:Сколько имеется пятизначных чисел у которых цифры не возрастают? Я решал так: расположил цифры в порядке убывания:987654321, составил сочетание из 9 по 5 и получается 126,это...

Постройте подсистему B(X), если …
Постройте подсистему B(X), если … Правила, 5.18. Задания набирать ручками. Для формул есть редактор. https://www.cyberforum.ru/mathematical-analysis/thread859708.html...

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

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

Найти f(n), зная рекуррентное соотношение и начальные члены
Найти f(n), зная рекуррентное соотношение и начальные члены: f(n+2) – 5f(n+1) + 6f(n)=0, f(1) = 1, f(2) = -7. Как найти f(n)?

Все графы с заданной последовательностью степеней вершин
Есть последовательность степеней вершин(6,4,4,3,3,3,3), нужно привести все графы такие, что вершинная связность их не будет меньше 4(то-есть 4 или выше, это значит, что минимальное колл-во вершин,...

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

Сколько существует попарно неизоморфных графов со следующим набором степеней вершин?
Добрый день, помогите,пожалуйста, решить задачу. Сколько существует попарно неизоморфных графов со следующим набором степеней вершин (10, 10, 10, 10, 10, 10, 9, 9, 8, 8, 8)?

Доказать равномощность круга и координатной плоскости
Всем здравствуйте. Подскажите, как я могу доказать равномощность круга и координатной плоскости(R^2)? Понятно, что стандартное уравнение окружности покрывает все точки на плоскости, но вот как это...

Преобразовать рекуррентное уравнение в явное
(не нашел значка бесконечности по этому пусть inf - бесконечность) Здравствуйте дана следующая рекуррентная формула {a}_{n}={a}_{n-1}+3 {a}_{0}=5 Требуется найти конечную формулу данного...

про спички и зажигалки
12 туристов взяли с собой по коробке спичек,19 туристов по зажигалке.Ни спичек ни зажигалок не взяли 6 человек.Всего в отряде 27 человек.Сколько человек взяли с собой и спички и зажигалки? ...

Постройте матрицу смежности орграфа
Задача 11. Орграф G1(V,E): V={a, b, c, d, e, f}, задан как алгебраическая система. a) Для приведенного отношения задайте орграф геометрически. б) Постройте матрицу смежности орграфа. R = {(a,...

Сколько натуральных чисел внутри [1, 100] делятся на 3 или 5 или 11?
Сколько натуральных чисел внутри делятся на 3 или 5 или 11? Скажите, пожалуйста! Ответ будет: 52. Но решение мне интересует))) Я на паскале это решил))) Спасибо за внимание:)

Запись логических высказываний с помощью логических операций в виде формул логики
ЗАПИСЬ ЛОГИЧЕСКИХ ВЫСКАЗЫВАНИЙ С ПОМОЩЬЮ ЛОГИЧЕСКИХ ОПЕРАЦИЙ В ВИДЕ ФОРМУЛ ЛОГИКИ. «Если при выполнении программы отклонение контролируемых параметров превышает предусмотренные нормы (стандарты), то...

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

Найти количество решений уравнения
Доброго времени суток! Такая задача: есть уравнение x1+x2+x3+x4+x5=20, где каждый х >= 0. В каждом решении все х упорядочиваем по убыванию, то есть от большего к меньшему. Вопрос: сколько...

Что это за символ
Что такое / в записи х1/х2

Доказать равенство
начал преобразовывать и ушел куда то...

Даны пары <x,y>∈p
Даны пары <x,y>∈p, причем x∈(1,..,9), y∈(1,..,9). Является ли отношение p функцией? Инъективной функцией? Сюръективной функцией? Биективной функцией? Ответ обосновать.

Найти множество достижимости и множество контрдостижимости вершины x1
Дана матрица смежности следующего вида ( ниже). Необходимо найти множество достижимости и множество контрдостижимости вершины x1. Выяснить, какими бинарными свойствами обладает орграф. 1 1 1 0 1...

Между элементами A={a,b,c} и B={1,2,3,4} задано соответствие P
Между элементами A={a,b,c} и B={1,2,3,4} задано соответствие P. Найдите соответствие P^-1.Найдите области определения и области значения обоих соответствий.Изобразите их графически...

Контрольная по дискретной математике
Помогите решить задания по дискретной математике Задание 1. Докажите тождества, используя только определения операций над множествами. Задание 2. Докажите утверждение. Задание 3. ...

Группа автоморфизмов графа и его матрица смежности
Добрый день! Помогите разобраться в следующем вопросе. Есть матрица смежности ориентированного графа Г. Известна его группа автоморфизмов. Если я умножаю матрицу смежности графа Г подстановочную...

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

Нарисовать плоский граф с n вершинами (n>5), среди которых ровно 4 вершины имеют степени <=5
Нарисовать плоский граф с n вершинами(n>5), среди которых ровно 4 вершины имеют степени <=5 Помоги пожалуйста

Количество графов
Помогите разобрать задачку. Нужно посчитать количество графов на 6 вершинах, которые имеют четное число ребер. Я рассуждал так: находим сколько всего может быть различных ребер в графе: число...

Доказательство того, что два графа гомеоморфны
Если у нас есть граф G1 и G2 и для того, что бы доказать,что они гомеоморфны нужно применить операцию сжатия(удаление ребра,вершины если степень ее равна 2),растяжение(добавление вершины на ребро)...

Доказать или опровергнуть тождество
Помогите плез! Доказать или опровергнуть тождество: (X2⊕X3)→(X3∨¬X4)(X1→¬(X2X3)≡¬X2∨(X4→X3) Таблицу истинности со значениями вроде сделал. В конечном итоге получились все единицы. А как...

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

Определите, содержит ли граф G, представленный на рисунке, эйлерову цепь
Определите, содержит ли граф G, представленный на рисунке, эйлерову цепь.

Каким по счету идет слово cccdcaad
Все слова длины 8 в алфавите A={a,b,c,d} упорядочены в лексикографическом порядке. Каким по счету идет слово cccdcaad. Возможно код Грея надо использовать? Или он не причему тут?

Доказательство метода построения полинома Жегалкина методом треугольника
Приветствую! Не найдётся ли у кого-нибудь ссылка на статью? Или, может, кто-нибудь в силах данный метод доказать?

Докажите методом математической индукции
Докажите высказывание методом математической индукции: 1+2+22+...+2n-1=2n-1 для всех натуральных n.

У скольких чисел от 1 до 2016 включительно ровно четыре натуральных делителя? (Включая 1 и само число)
У скольких чисел от 1 до 2016 включительно ровно четыре натуральных делителя? (Включая 1 и само число). Помогите пожалуйста !

Найти общее решение рекуррентного соотношения 5-го порядка
И снова в бой. На этот раз рекуррентные соотношения. f(n+5)=(-4)*f(n+4)+3*f(n+3)+34*f(n+2)+52*f(n+1)+24*f(n) Вот так оно выглядит. В чем суть? Суть в том, что корни. Само это соотношение по...

Какова максимальная длина простого пути, который гарантированно может быть найден в графе?
Вот такие задачи задали. Подскажите как решить 1. Дан граф с минимальной степенью вершины k = δ(G) ≥ 1. Какова максимальная длина простого пути, который гарантированно может быть найден в графе?

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

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

Является ли алгеброй следующий набор
Здравствуйте. Объясните пожалуйста как сие делается. Является ли алгеброй следующий набор <R;√,->? R - действительные числа Определение алгебры: Множество М вместе с набором операций ∑...

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

Из колоды в 36 карт вынимают 9 карт. Найти число заданных наборов
Из колоды в 36 карт вынимают 9 карт. Найти число наборов таких, что: 1- все 9 карт бубны; 2 – ровно две карты тузы. Решить задачу для схемы выбора (неупорядоченной): а) с возвращением; б)...

Максимальное количество рёбер в простом двудольном графе
Добрый вечер. Было бы хорошо разобраться с этой задачей: Определите максимальное количество ребер в простом двудольном графе, неимеющем паросочетания размера k и не содержащем звезды из l ребер.

Изобразите матрицу достижимости графа

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

Предложить отношение эквивалентности
Для множества целых чисел z предложить отношение эквивалентности ровно олин класс которого конечен.

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

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

Метод Куайна - Мак-Класки
Помогите разобраться в нескольких вопросах в методе Куайна - Мак-Класки. Вот, например, есть импликационная таблица. 1) Определяем существенные импликанты и вычеркиваем строки, соответствующие...

Графы. Алгоритм Прима.
Прошу помощи! 1)с помощью Прима, найти остов минимального веса для графа G(8,13) заданного списком...

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

Упростить выражение
Помогите упростить выражение, запуталась с идентичностью

Бином Ньютона.Найти член разложения
Задание: Найти член разложения (3\sqrt{x^2}-5\sqrt{x^2}){}^{12} содержащий {x}^{\frac{22}{3}} Как это решить не могу сообразить. Ты можешь меня направить на путь истинный?

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

Планарность, хроматическое число графа
Доброго времени суток. Получил такое задание: 1) Центр куба соединён рёбрами с вершинами. Планарен ли получившийся граф? 2) Для графа из предыдущей задачи вычислить \upsilon (G), \chi (G), {\chi...

Раскрыть скобки и преобразовать к элементарным операциям
Приветствую :friends:. Не могу никак привести к дизьюнкциям и конъюнкциям это выражение. Получается у меня так - что дальше делать не знаю: (A\rightarrow B)\rightarrow ((C\rightarrow...

Найдите все слова наименьшей длины, которые содержат данные подстроки
Здравствуйте! Помогите, пожалуйста, решить задачу по теории графов: При помощи графа де Брюина найдите все слова наименьшей длины, которые содержат подстроки LOP, PLO, POP, GOP, LGO, OPL, OPO.

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

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

Найти количество целых положительных чисел, меньших 200 и не делящихся ни на одно из простых чисел 2, 3, 5
помогите пожалуйста решить задачку по дискретной математике: Найти количество целых положительных чисел, не превосходящих 200 и не делящихся ни на одно из простых чисел 2, 3, 5. Если можно с...

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

Вставьте верный ответ в определение
Графы G и H называются Ответ графы, если существует взаимно-однозначное отображение φ множества VG на множество VH, при котором вершины φ(u) и φ(v) смежны в H тогда и только тогда, когда...

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

Определить расстояние между вершинами в графе
Добрый день, никак не получается правильно подступиться к этой задаче. может кто-нибудь поможет как начать ее решать? Если d(u,v) = m в графе G, то чему равно d(u,v) в графе (G)^n? Под d(u,v)...

Матрица смежности. Алгоритм Флери
Граф задан матрицей, ниже на рисунке я её зарисовал. не получается обойти все вершины, она выпадает, в примере (на рис)выпадает вершина (1,3)

дискретная математика.
несколько задач по дискретной математике. помогите пожалуйста решить 1, 4, 5, 6 и 7 задачи.. 1 примерно знаю как решать, но как грамотно записать не знаю(( 2 и 3 разобрал, не надо, а вот по...

Множества(круги Эйлера)
Как будет выглядеть при помощи кругов Эйлера допустим: А объединение не В ???

Для графа с вершинами и рёбрами найдите число остовов по формуле Кирхгофа
Здравствуйте! Подскажите, пожалуйста, как решить задачку: Для графа с вершинами a,b,c,d,e и рёбрами (a,c),(a,d),(c,e),(c,d),(b,e),(b,d) найдите число остовов по формуле Кирхгоффа. Перечислите все...

Re: Книги по дискретной математике
Посоветуйте, что лучше купить Р. Хаггарти Дискретная математика для программистов или Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник Конкретная математика. Математические основы информатики?

Сколькими способами пассажиры могут выйти из поезда на этих остановках?
Поезд с n пассажирами делает на маршруте m остановок. Сколькими способами пассажиры могут выйти из поезда на этих остановках?

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

про путевки
на 5 сотрудников выделены 3 путевки, сколькими способами их можно распределить если 1)все путевки различны 2)все путевки одинаковые ?

Определить количество двоичных не более чем 10-значных чисел, имеющих в записи 6 единиц
Определить количество двоичных не более чем 10-значных чисел, имеющих в записи 6 единиц. Мое решение: с из 10 по 6. Так ли это? Или надо просуммировать С из 10 по 6 +...+ с из 10 по 10?

Процесс сложения и вычитания восьмиричных чисел.
Пожалуйста на пальцах опишите процесс сложения и вычитания восьмиричных чисел. И помогите решить: 655+473 и 406-117 (числа в восьмиричной системе) Гуглил, прочитал пару статей ничего не...

Проверить утверждения на правильность
N - множество натуральных чисел Z -множина целых чисел Q - множество рациональных чисел R - множество действительных чисел А, В, С - любые множества. Проверить утверждения на правильность (в...

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

Постройте неориентированный граф, степени вершин которого равны 2,2,2,3,3,4,5. Существует ли такой граф
Постройте неориентированный граф, степени вершин которого равны 2,2,2,3,3,4,5. Существует ли такой граф? Существует ли неориентированный граф, степени всех вершин которого различны?

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

Методом от противного выяснить
Методом от противного выяснить верно ли логическое следование F\rightarrow G,K\rightarrow L,FVK |= GVL

Как построить поле из 25 элементов)
Собственно вот такая у меня проблема. Итак, начну. Следует построить кольцо из 25 элементов, то есть 5^2=25 . Затем я строю кольцо вычетов по модулю 5, так как оснавание у меня равно 5(?) ( кольцо...

Объяснить, является ли система функционально полной
Используя критерий полноты Поста объяснить, есть ли система S функционально полной. S={(01101101),(11001100)}

СДНФ и СКНФ ФАЛ
Как записать СДНФ и СКНФ ФАЛ, задание в цифровой форме: f(x1...x4)=v(1,4,6,8,10,13,15)

Б-дерево
Доброго дня! Не могли бы вы мне объяснить на примере, как строить Б-дерево и удалять элементы из него? В Интернете искал, к сожалению примеров, по которым я смог бы разобраться нету. Мне дали...

Построение диаграммы Хассе
Объясните, пожалуйста, на пальцах как выполнить следующее задание: http://s020.***********/i715/1406/9f/8586ef396108.jpg Для следующих данных: {8,65,64,45,38,52,67,21,62,10,1,18} Добавлено...

Доказать утверждение о свойствах связного графа
2.Доказать следующее утверждение. Пусть G –– связный граф, eEG. Тогда: 1)если ребро e принадлежит какому-либо циклу графа G, то граф G –– е связен; 2)если ребро e не входит ни в какой цикл, то...

Что можно утверждать относительно приведенных множеств
Что можно утверждать относительно приведенных множеств: |A|=|B|, |A|<|B|, |A|>|B|? Ответь обосновать.

Найти базис пересечения классов булевых функций!
Помогите! Вопрос продолжения обучения. Нужно найти базис пересечения классов самодвойственных, сохраняющих 0 и сохраняющих 1 булевых функций (базис S^T0^T1). :help:

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

Матрица инцидентности для смешанного графа
Как составить матрицу инцидентности для смешанного графа с петлями?

Выразить. Штрих Шеффера
Выразить ω при помощи штриха Шеффера \omega=(((t\wedge x)\oplus (y\equiv z))\vee (t\vee \bar{(x\vee y)})) Вот мои действия 1. t\wedge x=\bar{\bar{t\wedge x}}=(t\mid t)\mid (x\mid x) 2. (y\equiv...

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

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

Математическая индукция
В группе детского сада каждый ребёнок принёс с собой несколько конфет. Злая воспитательница предложила разделить конфеты «по справедливости». Воспитательница может подойти к любым двум детям и...

Заполнить таблицу недостающими данными
Заполнить таблицу недостающими данными! Напечатайте задание здесь, и расшифруйте, что к чему относится.

Утверждения о деревьях
1) Если в дереве есть вершина степени n, то в нём не меньше чем n вершин степени 1. 2) Симметрическая разность двух разрезов из ФСР тоже является разрезом в графе. 3)Коциклический ранг связного...

Найти функции, получаемые из данной числовой функции операцией минимизации по каждой ее переменной
Найти функции, получаемые из данной числовой функции f(x_1,x_2,...,x_n) с помощью операции минимизации по каждой ее переменной n(число переменных) = 4 f(x_1,x_2,...,x_n) = 3x_1 - {x_2}/{x^2_3}...

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

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

Найдите N в уравнении:
101N+1 = 101N + 1 (N-основание системы)

Принцесса или тигр?
В некотором царстве правил король. Однажды он решил провести эксперимент над заключенными. В одну из комнат посадим очаровательную принцессу, а в другую - тигра. На двери каждой комнаты повесим...

В квадрат вписан круг Найдите А ∪ B , А ∩ В
В квадрат вписан круг. Пусть А-множество точек данного квадрат и В-множество точек круга. Найдите А ∪ B , А ∩ В.

Минимальное число остовных деревьев (каркасов)
Сколько минимальных остовных деревьев имеет полный граф на n вершинах, все ребра которого имеют вес 1? Пытался вывести логически, только считать устал... Помогите пожалуйста!

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

Найти полный двудольный подграф
Найти полный двудольный подграф K(p,q), изоморфно вложимый в G с максимальным количеством вершин p+q (p≠1). Найти звезду K(1,q), изоморфно вложимую в G с максимальным q. Граф G(не знал как вставить...

Алгоритм поиска сечений в графе.
Привет всем кто на форуме. Может кто объяснить алгоритм поиска сечений в графе. имеются пути, нужно найти сечения

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

Вопросы по теме "Кванторы"
Здравствуйте! Читаю книгу Хаггарти по дискретной математике.Помогите, пожалуйста, разобраться с темой кванторов: 1.) Имеет ли какое-нибудь значение двоеточие при написании предикатов и кванторов...

Доказать справедливость соотношений
Всем доброго времени суток.Имеется несколько заданий которые не понимаю. Кому не сложно помогите пожалуйста. Первое задание: доказать справедливость соотношений( скриншот 6) Второе задание :...

Дерево с последовательностью степеней вершин
Нужно доказать, что если существует дерево с последовательностью степеней вершин ({d}_{1}...{d}_{n}) потом \sum_{i=1}^{n} {d}_{i} = 2n-2

проанализировать ассоциативность, коммутативность
Задано алгебру А(М;*), де М=а 0 0 0 1 0 0 0 а а є R, *-операция умножения матриц.проанализировать свойства...

остаток от деления в кольце вычетов
Подскажите, где ошибка и какой должен быть ответ?

Вес ребра
Здравствуйте. Интересует вопрос. Может ли во взвешенном графе вес ребра равняться нулю? Ничего по этому вопросу не нагуглил, только разве вот это: Обычный (не взвешенный) граф можно интерпретировать...

Сколько существует различных разбиений множества?
Сколько существует разбиения множества (A,B,C,D,E,F,G) на 1) на 1) упорядоченные на 3 блока, по 1,1,5 элемента(в различном порядке) 2) упорядоченных по 2,2,1,1 элемента

Укажите конечные вершины эйлеровой цепи в графе
Неориентированный граф G задан матрицей смежности R. Элементы rij матрицы смежности R неориентированного графа G имеют следующие значения: r12 = 2; r13 = 2; r14 = 1; r34 = 1; r78 = 3; r67 = 1; r65 =...

Указать вид графа, наличие петель и кратных ребер
Неориентированный граф G=(V,X) с множеством вершин V=Е7 задан списком дуг Х={(2,3),(4,3),(7,6),(7,7),(7,2),(6,4),(2,7),(6,4)}. Указать вид графа, наличие петель и кратных ребер, найдите степень...

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

Пусть s={<1,2>,<1,3>}, t={<2,3>}, Тогда q=s°t равно
Помогите пожалуйста, срочно нужно Пусть s={<1,2>,<1,3>}, t={<2,3>}, Тогда q=s°t равно a. {<1,1>} b. {<1,2>,<1,3>,<2,3>} c. {<1,2>} d. {<1,3>} e. {}

Граф -> решетка
Мочему это граф а не решетка? что сделать чтобы стал решеткой???

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

Найдите набор значений функции
добрый вечер, подскажите как решить Найдите набор значений функции f(x, x ∨ y, xy), где f(x, y, z) = ((zx) ∨ z) xor ((yz) xor (x ∨ y)). я так понимаю для начала нужна найти набор значений функции...

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

Формула Эйлера для футбольного мяча (усеченного икосаэдра)
Добрый день, сегодня решал такую задачу. Футбольный мяч сшит из 32 лоскутков: белых шестиугольников и чёрных пятиугольников. Каждый чёрный лоскут граничит только с белыми, а каждый белый — с тремя...

Нарисовать схему логической функции
Всем доброго времени суток! Друзья, не могу никак разобраться, как нарисовать логическую схему функции, помогите ее изобразить пожалуйста, буду очень благодарен =) ЛОГИЧЕСКАЯ ФУНКЦИЯ: (¬Y →...

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

Студенту нужно сдать два экзамена в течение 5 дней
Сколькими способами это можно сделать, если: а) разрешается сдавать один экзамен в день, б) можно оба экзамена сдать в один день?

Как найти фактор и остов графа
Не как не пойму как находятся факторы графа и остов графа. Сам граф

является ли алгеброй следущий набор
Вроде является,но нужно доказать..не знаю как(

Нарисуйте граф
Всем добрый день. Задание нарисуйте граф. Справа даны матрицы, но в них ввести ничего не могу. Помогите, пожалуйста,как правильно его построить. Я пыталась,но неверно( С построением графа...

представить булеву функцию через другую
помогите пожалуйста,мне препод дал выразить эти функции: f через g и наоборот не допускает к зачету из-за этого задания,я вообще не представляю как это

Задача с методом математической индукции
Доказать, что сумма 1 + 1/2 + . . . + 1/k может быть сделана больше любого наперёд заданного числа n, если k выбрать достаточно большим. Подскажите, как можно сделать?

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

Построить граф и язык представимый автоматом
Конечный автомат M задан кортежем ({a,b},{q1,q2, q3}, f,{q1,q2},{q3}), где {a, b} – входной алфавит автомата, Q = {q1, q2, q3} – множество состояний автомата, Qs = {q1,q2}— множество начальных...

Фактор-множество графа
Скажите пожалуйста как и можно ли вообще найти фактор-множество графа заданного отношением которое не является отношением эквивалентности ? Отношение R = { (1,2), (1,7), (2,1),(2,2), (2,7), (3,6),...

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

Сколько графов-циклов содержит полный граф с n вершинами?
Сколько графов-циклов содержит полный граф с n вершинами? Каким-то магическим способом я дошёл к выводу что их {2}^{n-1}-n+1, и даже для n=4 или 5 выходит правильный ответ. И всё же я очень...

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

Является ли алгеброй следующий набор?
Приветствую, :friends: С этим набором у меня больше всего сложностей - как решить эту задачку, если есть этот набор Является ли алгеброй следующий набор \left \langle C \backslash R; +,-,...

Теория о задачах SAT про ДНФ, КНФ
Прошу помочь! На носу экзамен, эти три вопроса остались из более чем сотни: Наболее краткий алгоритм вычисления выполнимости для 2-КНФ (задача SAT) Алгоритм сведения задачи SAT для n-КНФ к...

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

Алгоритм Форда-Беллмана
Задание: найти кратчайшее расстояние от вершины 1 до всех остальных (вершин). Нужно проверить решение, все ли верно?

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

деление двоичных чисел в столбик
11100011/1100111 1110011/1001111

Матрица достижимости
Здравствуйте, помогите пожалуйста. Как можно реализовать программу поиска матрицы достижимости. Нашел в интернете, что нужно введенную матрицу возводить в степень, но в какую степень возводить? Как...

Каким числом способов в нём можно выбрать три подмножества A,B,C так, чтобы выполнялись заданные условия
Дано множество U из n элементов. Каким числом способов в нём можно выбрать три подмножества A,B,C так, чтобы выполнялись заданные условия : . n=8, |A-B|=2, |A^B^C|=4;

Определить кликовое число графа и предъявить соответствующую клику

Применение теории графов для решения задачи построения разноцветных пирамид
Применение теории графов для решения задачи построения разноцветных пирамид как, что, зачем и почему? где я так нагрешил? :( гугл ничего не выдал

Является ли следующее отношение отношением эквивалентности
Приветствую, :friends: Является ли следующее отношение отношением эквивалентности: «Отношение равночисленности, то есть иметь одинаковое число элементов, в системе конечных множеств» Знаю....

Система счисления
Помогите пож-та решить эти примеры, решение тоже желательно написать. Сложить числа 110010,101(2) + 1011010011,01(2); 293,8(16) + 3СС,98(16) Умножить числа 2С,4(16) * 12,98(16) Выполнить вычитание...

Скалярное умножение векторов(Ассоциативность,Коммутативность,Умножение с пустым знаком)
Помогите проверить операцию "скалярное произведение векторов" на Ассоциативность,Коммутативность и умножение с пустым знаком

Матрица фундаментальных циклов
Всегда ли можно составить матрицу фундаментальных циклов? К своему графу все не могу составить такой остов, чтобы можно было четко увидеть фундаментальные циклы. Вершин: 8 Ребер: 12 Число...

По заданным условиям найти, сколько всего человек работает на кафедре, то есть найти S
На одной из кафедр университета работают S человек, среди которых T=1 человек не знают ни одного иностранного языка. A=14 человек знают английский, N=7 – немецкий, F=8 – французский. AN=4 знают...

Теория графов (определить наличие колец)
Всем доброго времени суток! На днях мне предложили немного странную задачку, которая как мне кажется относится к теории графов (хотя если честно я не уверен, поскольку о теории графов пока имею лишь...

Доказать, что каждое дерево с вершинами(n) больше либо равно двух является двудольным графом.
Индукции по n(- количество вершин). Доказать что каждое дерево с n>=2 является двудольным графом. Добавлено через 21 минуту наверно правильнее даже будет так, и понятнее: индукцией доказать, что...

Найти все гомоморфные отображения циклической группы
Найти все гомоморфные отображения циклической группы {a} порядка 12 в циклическую группу {b} порядка 15. Помогите....вообще не разбираюсь в этом

Графы, обход вершин в ширину и глубину
Граф задан матрицей смежности. Изобразить граф и два его подграфа, получаемые обходом его вершин поиском в глубину и в ширину. Ещё не могу понять, как рисовать граф после обхода в ширину.. ...

Цикломатическое число связного графа
Подскажите, пожалуйста, верно ли я решила задание? Дан G - связной граф (псевдограф). Количество вершин-7, Количество ребер-17. Вопрос: Чему равно цикломатическое число связного графа G ? Мой...

Для данной формулы булевой функции найти ДНФ, КНФ, СДНФ, СКНФ
Для данной формулы булевой функции

Критерий Слупецкого
Всем привет. Мне нужно доказать полноту систем, используя критерий Слупецкого. Допустим, если система такая {{(1-x)*y+\bar{x}*(1-y)}}. Какими должны быть мои действия?

Двоичный код для некоторого алфавита
2. 80 знаков некоторого алфавита решено закодировать двоичными кодами, содержащими три единицы каждый. Найдите наименьшее значение n и число нулей в коде, где n – длина кода. ответ будет 9 и 6...

Бинарное отношение
Всем доброго времени суток. Есть задача Правильно ли выведен матричный способ задания? Как задать обратное и дополнительное отношения? На множестве A={1,2,4,6,7} задайте матрицей бинарное...

Разбить граф на уровни
Есть такое задание: упорядочить вершины графа – провести разбиение множества вершин графа на непересекающиеся подмножества (уровни), показать уровни на графе. Подскажите, где у меня ошибка.

Построить граф
Задан граф G = {0: , 1: , 2: , 3: , 4: , 5: } Как его можно изобразить в визуальной форме на бумажке?

Алгоритм применения графа
Граф на рисунке рис. изображает сеть дорог, связывающих семь деревень. Расстояние между деревнями задано в милях. Используя алгоритм Прима, найдите сеть дорог минимальной общей длины, охватывающую...

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

Проверить ,является ли система полной
Проверить ,является ли система полной (\oplus,v,1)

Дана матрица инцидентности. Изобразите граф, ей соответствующий
Дана матрица инцидентности. Изобразите граф, ей соответствующий

Упростить формулу A^(B→A)→Ā. Проверьте результат, используя таблицу истинности
Упростить формулу A^(B→A)→Ā. Проверьте результат, используя таблицу истинности.

Составить нормальный алгоритм Маркова
Написать алгорифм Маркова, который в алфавите {a,b,c} удваивает предпоследнюю букву "а" если в слове есть буква "с". Например ааbabbc = aabaabbc , abbabba = abbabba Добавлено через 6 часов 56...

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

Последовательность в дискретной математике
Доброго времени суток! Хотелось бы узнать у разбирающихся людей, что подразумевают под словом "последовательность" в дискретной математике. Например, "сколько существует последовательностей длины 3...

Найти радиус и диаметр, минимальное множество покрывающих цепей графа G
Здравствуйте :friends:. Не мог бы кто-то по графам помочь? Задание: Найти радиус и диаметр, минимальное множество покрывающих цепей графа G. Заранее благодарю.

Максимальная длина цепи и антицепи
Такое вот задание. Частичное упорядочивание ≤ на множестве X = {1, . . . , 100} × {1, . . . , 100} определено как (a, b) ≤ (c, d) ⇔ ((a, b) = (c, d) ∨ a + b ≤max{c, d} Определите...

Сколько дуг имеет граф достижимости для орграфа с матрицей смежности А?
1. Сколько дуг имеет граф достижимости для орграфа с матрицей смежности А? 0 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0

Сократима ли дробь (n^3+4)/(n^2-1)
Сократима ли дробь (n^3+4) / (n^2-1). Я думаю, что нужно найти НОД по алгоритму Евклида. Не могу дойти до конца алгоритма. Можете помочь?

Показать, что для любого связного графа справедливо неравенство
Показать, что для любого связного графа G выполняется: diam(G) <= n - delta(G) + 1, где delta(G) — максимальная степень вершины Если там немного писать, то распишите подробно, пожалуйста. Если...

Найти СДНФ для функции заданной таблицей истинности?
Найдите СДНФ для функции заданной таблицей истинности: x1 x2 x3 F 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0

Как разбить вершины графа на слои, используя матрицу смежности?
Есть такой граф. Нужно разбить его вершины на слои используя графический способ и используя матрицу смежности. Графическим способом я разбил: а) Вершина «S» образует 0-й слой, т.к. у нее нет...

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

Нахождение обратной величины по функции Эйлера
Собственно необходимо найти обратную величину по ф-ции Эйлера для x=11^{-1} (mod 25). Методом перебора или по алгоритму Эвклида получается ,что х=16,а здесь никак не выходит. Я правильно...

Представление графов в памяти компьютера
Необходимо решить три задачи, условия: №1. Дан взвешенный граф. Найти кратчайший путь из А в В. (условие смотреть во вложении) №2. Дан код Харари 909. По этому коду необходимо восстановить граф....

Найти эксцентриситеты вершин
Объясните пожалуйста, по какому принципу вычисляются эксцентриситеты вершин? (как вариант, можете объяснить на этом примере-фото ниже)

Найти коэффициент в многочлене
Найти коэффициент при {x}^{5}{y}^{7}{z}^{2} в многочлене {(x+y+2z)}^{14}. В интернете мне не удалось найти примеры решения таких заданий, помогите пожалуйста.

Сколькими способами можно разложить 3 письма по 7 конвертам?
2.Сколькими способами можно разложить 3 письма по 7 конвертам?

Чем отличается неориентированный граф от ориентированного?
Cобственно: Чем отличается неориентированный граф от ориентированного? Добавлено через 9 минут Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. P.S ....

Найти число структур соответствующей сигнатуры на универсе из n элементов, в которых истинны следующие предложения:
\/ x\/ y

Задачи по дискретной математике
Люди добрые!!! Кто может решить эти задания по дискретке? Сам уже 3 день над ними мучаюсь и никак с места не сдвинусь(( Знаю что таких как я много и мы "наживаемся" на стараниях других, но по другому...

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

Найти число целых решений уравнения
Найти число целых решений уравнения: x1+x2=x3+x4. При условии, что x1>=-3, x2>=2, x3<=-1, x4<=3 Что-то застрял, вроде решаться должно не очень сложно, но голова вообще не варит, если не трудно...

Сколько функций от переменных x1, x2, . . . , xn содержит множество M − (S ∪ T1)?
Здравствуйте! Подскажите как решать данное задание. Сколько функций от переменных x1, x2, . . . , xn содержит множество M − (S ∪ T1)?

Определить кратчайший маршрут в графе, используя алгоритм Дейкстры.
Разработать и реализовать в виде программы алгоритм Дейкстры для графа заданного матрицей весовых коэффициентов: где i =11. На собственном примере продемонстрировать пошаговое выполнение...

Доказать свойства единицы
Доказать свойства единицы: A∪U=U

Для каких чисел граф является эйлеровым?
Для каких чиселm, n графG является эйлеровым: 1) Кn– полный граф сn вершинами? 2) Kmn– полный двудольный граф сn, m вершинами? 3) Wn– колесо сn вершинами? помогите на зачет надо

Общее решение рекуррентного соотношения
Нашел корни характеристического уравнения. x1=-2 x2=1 x3=-1 x4=2 x5=7 Как записать общее решение f(n)?

по матрице смежности построить наглядное изображение графа
по матрице смежности построить наглядное изображение графа 0 2 1 0 0 2 2 0 1 1 0 0 1 1 1 0 2 1 0 1 0 0 1 1 0 0 2 1 1 2 2 0 1 1 2 0

Решётка делителей
Составить решётку делителей числа 19773, делящихся нацело.

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

Динамические графы
Ищу литературу по динамическим графам. Заранее благодарен за помощь.

Найти показатель степени бинома, если шестой член разложения содержит x
Найти показатель степень бинома, если шестой член расписания содержит x

Доказать, что любые два интервала имеют одинаковую мощность
Доказать, что любые два интервала (a, b) (c, d) имеют одинаковую мощность.

Докажите методом математической индукции
1)для любого n 5^(2n-1) * 2^(n+1) + 3^(n+1) * 2^(2n-1) делится на 19 2) 3+33+333+3333(n раз)=(10^(n+1) - 9n - 10)/27

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

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

Рекуррентное уравнение.
Помогите пожалуйста решить рекуррентное соотношение

Представить в виде ориентированного графа отношениЕ
Представить в виде ориентированного графа отношение p=(X,R), X={2,4,6,8}; R={(x,y):x>=y}

Доказать, что в полном графе цикломатическое число больше 0
Доказать,что в полном графе цикломатическое число больше 0 Полный граф это граф в котором любые его 2 вершины соединены ребром Метод от противного:пусть цикломатическое число полного графа не...

Неизоморфный граф
Необходимо построить девять неизоморфных графов порядка 6 с 4 ребрами. За ранее всем спасибо!

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

Построить граф в декартовой системе координат
Задание: заданы декартовы координаты вершин графа и перечислены ребра графа. Граф неориентирован. Следует построить граф на плоскости xOy. На рисунке привела примеры из трех точек, которые заданы...

Деление чисел
Доброе утро! Даны 2 числа а=1375, в=21. Показать принцип деления в двоичной системе счисления в прямых и дополнительных кодах со сдвигом влево с разными знаками (1375 и 21, 1375 и -21, -1375 и 21,...

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

Построить символ дерева
Как построить символ данного дерева? И нужно построить корневую форму и соответсв. очредность. Графы понимаю. Деревья - нет:cry: Помогите пожалуйста.

Сколькими способами можно раздать 36 карт 6 игрокам по 6 карт?
4.Сколькими способами можно раздать 36 карт 6 игрокам по 6 карт?

найти число остовов графа:
найти число остовов {{K}_{p,q}}

дискретной математикой
Добрый день! Помогите пожалуйста решить задания пожалуйста т.к. с математикой мне не дано дружить :( I.Перевірити наступні тотожності: Прикрепленно задание1 II. ...

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

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

Найти все самодополнительные графы–деревья
Найти все самодополнительные графы–деревья Самодополнительный граф — это граф, изоморфный своему дополнению

В некоторм царстве правил король.
В некотором царстве правил король. Однажды он решил провести эксперимент над заключенными.В одну из комнат посадим очаровательную принцессу,а в другую тигра. На двери каждой комнаты повесим табличку,...

Разложение Шеннона
Помогите пожалуйста решить.

Комбинаторика
Здравствуйте! Помогите, пожалуйста, решить задачи (можно алгоритм решения): Сколько существует автомобильных номеров, составленных из n произвольных букв русского алфавита и m десятичных цифр?...

Теория графов
Здравствуйте уважаемые форумчане, помогите справиться с такой задачкой по теории графов: Сумма степеней всех вершин некоторого графа равна 20.К этому графу добавили три ребра (число вершин не...

Построить таблицу истинности, исходя из карты Карно
Нужно построить таблицу истинности, исходя из Карты Карно( попытался построить, но не уверен, что сделал это правильно). Если кто может подскажите, пожалуйста.

Какими из свойств: рефлексивность, симметричность, транзитивность, антисимметричность обладает бинарное отношение
Для отношения p, построенного на множестве M^2 p = "быть ровесником", M - множество учащихся данной групы Найти: a) D(p) (область определения p) б) R(p) (область значения p) в) p^-1 г)p ...

Алгоритм Гомори-Ху. Поиск максимального потока
Помогитите, пожалуйста, разобраться с одной деталью в алгоритме Гомори-Ху. Вот здесь в пункте 2.3.3. есть пример с задачей, подробно, понятно, НО откуда берутся цифры максимального потока между тем...

Z - универсальное множество целых чисел. Опишите словесно множество z3
Что за множество нужно описать? Что означает в данном случае черта над z?

Поясните мне, что такое отношение конгруэнтности
Гугл не очень помог.

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

Для функции f(x,y,z)=v(2,3,6,7) найти СДНФ, СКНФ
Приветствую форумчане! Прошу помощи в решении задачи: Условие: http://s019.***********/i602/1303/4a/92df8411fc19.jpg Построение таблицы истинности: ...

Как тут определять, что есть инъекция, сюръекция, ну и биекция
Добрый день, объясните, пожалуйста, вот на этих примерах, как тут определять, что есть инъекция, сюръекция, ну и биекция.Пусть {f}_{1}(x)=1-2x {f}_{2}(x)=-x^2

Сколькими способами можно разложить 6 одинаковых шариков по 4 различным ящикам? (Ящики могут быть пустыми)
Задача по объектам

Максимальный поток; Сетевое планирование
Здравствуйте. Необходимо решить две задачи: 1. Найти максимальный поток 2. Расчитать на графике ранние и поздние сроки совершения событий, резервы времени, и минимальное время выполнения комплекса...

Количество разложений числа в сумму двух квадратов
Нужно найти количество разложений числа n в сумму двух квадратов. Иначе говоря, сколько существует неупорядоченных пар натуральных чисел (x, y), которые удовлетворяют уравнению: x^2 + y^2 = n ...

Схема из функциональных элементов
Здравствуйте. Мне требуется построить схему из функциональных элементов в базисе \vee, \wedge, и отрицания. Дана следующая функция: f(x,y,z)=1010 1101 Я построил СКНФ, после упрощения получил...

Теория графов
Проверьте пожалуйста правильно ли я объединил графы?)

Неориентированный граф. Сформировать список ребер графа.
Если кто знает помогите плиз сделать программу. Неориентированный граф с петлями G=(X,U)Б где XC-множество вершин графа,U- множество ребер задан матрицей связности M={Mi,j},i,j=1,n,n=|x|- число...

Как провести операцию соединения двух графов ?
нужно просто соединить их вершины и ребра ? или нет ?

Как построить бинарный код дерева?
Подскажите пожалуйста как построить бинарный код дерева

Хроматическое число простой цепи
Хроматическое число простой цепи состоящей из 11 вершин

Нарисовать лес, состоящий из трех деревьев. Перечислить вершины, образующие каждое дерево
Нарисовал.Оказалось не то. Как все таки будет выглядеть лес из трех деревьев?

Изоморфизм деревьев
Добрый день! Нужно написать программу, которая строит все неизоморфные деревья с n-вершинами. Я вижу примерный алгоритм следующим образом: 1) Найти кодировки всех деревьев с n-вершинами. Пока...

Найти рекуррентное соотношение
\sum_{n=1}^{\propto }\frac{{x}^{2n-1}}{(2n-1)!} {t}_{n-1}=\frac{{x}^{2n-1}}{(2n-1)!} \frac{{t}_{n}}{{t}_{n-1}}=...

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

исследование свойств матриц смежности и инцидентности
исследование свойств матриц смежности и инцидентности когда дано граф и марицы( во вложеном файле) пожалуйста помогите росписать как и какое свойство исполняется для даных графов

Доказать тождество
Ребят, прошу помощи. Необходимо доказать тождество, исходя из равносильности. Сам особо не могу додуматься, с доказательствами у меня ещё с тригонометрии не получается) Очень срочно нужно. Заранее...

Дано соответствие
Дано соответствие Г=(X;Y;G). Изобразите соответствие в виде графа. Выясните, обладает ли соответствие свойствами всюду определенности, сюръективности, функциональности, инъективности. Найдите образ...

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

Множества, индукция, графы
Вообщем за 2 дня надо решить два варианта по дискретке. Помогите пожалуста! 11 и 13 вариант из этого документа. Можно впринципе и только 11 сделать...

нужна помощь завтро экзамен по Дискретной математике !!!!
1.Любое простое и сложное высказывание полученное из элементарных высказываний с помощью конечного числа введённых логических операций называеться...........???????? 2.Таблицу, определяющую...

Сумма конечного ряда
Возникла интересная задача. Требуется найти сумму \sum_{k=0}^n\frac{n!}{k!}. Есть какие-нибудь идеи по этому поводу или ссылки на литературу? Иными словами, если ввести переобозначения, то...

Какое наименьшее количество раз следует нажать на кнопки
В кодовом замке есть четыре кнопки с цифрами 1, 2, 3, 4. Код, который открывает замок, является четырехзначным. Какое наименьшее количество раз следует нажать на кнопки, чтобы наверняка узнать...

Найти число функций, зависящих от n переменных и принадлежащих множеству А:
Найти число функций, зависящих от n переменных и принадлежащих множеству А: 1) A =(T0∪T1)∩L; 2) A =(S∪L)∩T0;

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

Свойства сочетаний
Здравствуйте, помогите решить: Исходя из свойств сочетаний вычислить сумму и проверить справедливость равенства при n=4

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

Система счисления
Помогите решить 2 примера: 1) 2D8,4(16) - A3,B(16) 2) 2C,4(16) * 12,98(16) Распишите пож-та решение

Какова минимальная общая длина кодовых слов для всех пяти букв?
По каналу связи передаются сообщения, содержащие только пять букв: Ш, К, О, Л, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы О используется кодовое слово 0; для...

Методом математической индукции доказать тождество
Здравствуйте! У меня задание, доказать тождество: (n+1)*(n+2)*...*(n+n)=(2^n)*1*3*5*...*(2n-1) методом математическое индукции. Для P(1): 1+1=2^1=2 => истина Для P(n+1):...

Сколько существует k-значных чисел с цифрами одинаковой чётности?
Помогите с заданиями, препод на встречу не идёт - посылает в Интернет, ну ок. 1) Сколько существует k-значных чисел, все цифры которых имеют одинаковую чётность?

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

Найти покрытие методом Квайна-МакКласки (немного подсказать).
у меня есть все решение, но в самом конце, когда я составил таблицу по клееным минитермам я не могу понять по какому принципу надо определять МДНФ, подскажите пожалуйста. Сайт на котором оно дает...

Реализовать функцию f над S
Реализовать функцию f над S

Построить графы по матрицам смежности, найти их объединение и пересечение.
Графы G1 и G2 заданы матрицами смежности A(G1), A(G2).Требуется: а) построить по матрицам смежности графы G1, G2 и изобразить их; б) найти граф G_1\bigcup G_2, записать его матрицу смежности и...

Мгновенное безумие
Имеется 4 кубика, каждая из шести граней которых окрашена в один из 4-х цветов. Составить из кубиков столбик так, чтобы каждая сторона столбика была окрашена в один из 4 цветов. Не могу найти решение...

дискретная математика.
1.Композиция множеств симметрическая разность(примеры).формальные записи. 2.Доказать или опровергнуть (АuВ) ̅=А ̅uВ ̅ 3.Теория потоков в транспортной сети. 4.Операции над...

Гамильтонов путь, критерии существования
Есть ли какие-то критерии существования гамильтонова пути (не цикла)? Для цикла знаю, но мне нужен именно путь, начальная и конечная вершины не имеют значения (собственно, задача - расставить слова...

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

Решение рекуррентного соотношения
Помогите, пожалуйста, решить следующее рекуррентное соотношение: an+2 + 9an = 0 где: a0 = a1 = 1.

Постройте каркас минимального веса для графа заданного матрицей весов
Постройте каркас минимального веса для графа заданного матрицей весов(2 балла) помогите срочно плиз

планарность графа
помогите проверить граф на планарность если дана таблица смежности 0,0,1,1,0,0,0,1,0 0,0,1,0,0,1,1,0,1 1,1,0,0,0,1,0,1,0 1,0,0,0,1,1,0,0,0 0,0,0,1,0,0,1,0,1 0,1,1,1,0,0,0,0,1 0,1,0,0,1,0,0,0,0...

Диофантово уравнение
Дано уравнение: 14x-15y=a 1)при каких значениях a уравнение имеет решение в целых числах? 2)Пусть a=-1400. Сколько тогда существует решений в натуральных числах? Прошу помочь. Хочу понять сам...

Представить числа в дополнительном коде
Представить числа в дополнительном коде: 224(10); 253(10); -4226(10)

Форма Крома
Докажите, что если булеву функцию f можно задать в форме Крома (в виде 2-КНФ), то выполнено следствие: f(x_1,...,x_n) = f(y_1,...,y_n) = f(z_1,...,z_n) = 1 \Rightarrow f(\langle x_1,y_1,z_1...

Составить матрицу смежности и инцидентности и определить степени вершин
Помогите составить матрицу смежности и инцидентности и определить степени вершин.

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

Составить таблицу истинности для выражения,СКНФ,СДНФ,релейно-контактная схема и полином жегалкина
http://s017.***********/i436/1303/dd/7bfd1c8ebbfe.jpg Вот выражение. Тому добряку, что поможет/сделает переведу 100р на телефон ну или яндекс деньги) Добавлено через 13 минут Таблица...

Теория групп Кубическая матрица
Здравствуйте, помогите пожалуйста с решением... 1) Выяснить образуют ли группу множества G и Г с заданными на них бинарными операциями: G=T- множество всех кубический порядка 2 невырожденных...

Минимальный путь в графе алгоритмом Форда Беллмана из x1 в x7
Здравствуйте. Пользуясь алгоритмом Форда Беллмана пытаюсь найти минимальный путь из вершины X1 В X7. Составил таблицу из матрицы весов, но для того чтобы найти минимальный путь нужно воспользоваться...

Жадный алгоритм раскраски графа
Здравствуйте, уважаемые участники форума! Целый лень ломал голову над задачей и ничего не придумал. Остаётся надеяться на вашу помощь. Задача в следующем. Пусть k есть максимальная из степеней...

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

Сколько человек взяли только II блюдо?
В столовой предлагаются на обед следующие блюда: I (борщ), II (рис с мясом) и чай. Группа из 30 человек делает такие заказы: 16 человек взяли борщ, 17 – II блюдо, 19 – чай, 7 – I и II блюда, 6 – I и...

Графы. Задание на планарность
Добрый день, решите пожалуйста задание, буду примного благодарен)))

Доказать следующее тождество, используя определения операций над множествами
Доказать следующее тождество, используя определения операций над множествами:

Изобразить на диаграмме Эйлера-Венна множество
C∪(A∆(B\C)\(B∩C)

Коды Прюфера
(Коды Прюфера). Построить дерево по его коду Прюфера и сделать проверку. 1) 16415 2) 77411 я бы построил, если бы числа не повторялись, но что делать если идет повтор чисел - я не знаю

Найдите неполное частное и остаток от деления 2227 на 2448
Форумчане, прошу Вашей помощи "Найдите неполное частное и остаток от деления 2227 на 2448." ответ 0 и 221 не правильный

Найти СДНФ формулы эквивалентными преобразованиями
Найти СДНФ формулы с помощью эквивалентных преобразований (¬x ∨ ¬y → (z ∨ ¬y))~ (¬x ∧ ¬y ∨ (z → x))

Лаб. работа по теории графов
Суть такая - даны графы (во вложении) Связный граф 1) Найти кратчайший путь из вершины x в вершину x . 2) Найти эйлеров цикл Несвязный граф 1) Записать аналитически любую компоненту графа....

Как решается задача на перечисление обыкновенных графов с набором степеней
перечислите все обыкновенные графы с набором степеней (2,2,2,3,3,4) (4 графа)

Изоморфный граф
Здрасти всем, я опять с проблемой. Задали задание Дан граф G={V,E},m(v)=8,m(E)=15. Изобразить изоморфный ему плоский граф и записать для него формулу Эйлера. Изоморфный ему граф я построил. Только...

остаток от деления
найти значение выражения 14,9 mod 3,3. Я вообще не понимаю как это делать

Математика для программиста, Выш.мат, Дискретная математика, Мат.Статистика
Всем качественного контента, дело такое, сижу на 3м курсе.. В Бикини ботоме... По Прог. Обуч-я касательно математики было: Дискретная математика, Выш.Мат до сих пор проходим, и на данный момент...

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

Хроматическое число простой цепи состоящей из 9 вершин
Помогите пожалуйста определить

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

Построить полином Жегалкина
Для функции, заданной своим вектором значений, постройте полином Жегалкина. (1101 1101 0011 0011). Помогите пожалуйста, не совсем понимаю как это сделать через вектор.

Основы теории дискретных множеств
Пусть заданы множества {A}^{(1)} = {i,i +1,i + 2} и {A}^{(2)} = {i +1,i + 2,i + 3}, где i – номер студента по списку в группе. 1. Требуется задать множество {A}^{(1)} всеми возможными способами: ...

Алгоритм берлекэмпа-месси
Здравствуйте! Необходимо было реализовать алгоритм берлекэмпа-месси на матлабе. Собственно, особых проблем это не вызвало - всё очень хорошо сделалось по расписанному алгоритму из википедии. Но! Я...

Как в случае связного обыкновенного графа определить длину кратчайшего пути между вершинами
Пусть G = (V,E) -- обыкновенный граф, А(G) -- матрица смежности этого графа, отвечающая нгекоторой нумарции вершин v1, v2,...,vn. Доказать, что элемент, стоящий на пересечении i-й строки и j-го...

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

Задача Лорс
Помогите пожалуйста найти что такой Лорс ,формулы и теоремы . Не могу нечего найти в интернете об этом, как я понял подставлям даные значения в строку С и U ,потом их перемножаем

Найти самодополнительный граф
помогите пожалуйста

Составить полином Жегалкина, используя эквивалентности
Привет всем. Мне нужно составить полином Жегалкина, используя эквивалентности. Проверьте, правильно я делаю. Просто я не знаю, какую дальше эквивалентность использовать. (x_1 \vee * x_2)|(x_2 \vee *...

Нарисовать дерево вариантов
Помогите, пожалуйста 1. Имеется 4 вида книг по 9 книг с номерами 1-9 в каждом типе. 3 человека набирают по 7 книг так, чтобы: Ровно у двух человек не было двух общих типов книг; Ровно у двух...

Теория множеств задачи
1. Укажите все элементы множества X = {x| x = 2n, n – натуральное число и n < 5}. 2. Дано универсальное множество T = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} и два подмножества R = {2} и Q = {2, 3, 8,...

Написать таблицу функции h(x,y), являющейся суперпозицией функции f n и f k
Написать таблицу функции h(x,y), являющейся суперпозицией функции f n и f k, если f1 = 1001 0111, f2 = 0110 1011, f3 = 1110 0110, f4 = 0111 0011 , f5= 1100 0111, f6 = 1001 0100 , f7= 1011 0101, f8 =...

По заданной матрице весов графа найти величину мин пути сам путь
По заданной матрице весов графа найти величину мин пути сам путь от v1 до v6 по алгоритму Дейкстры, а затем величину макс пути и сам путь между теми вершинами Матрица Помогите пожалуйста

Рекуррентные соотношения
Подскажите,пожалуйста, как решить эту задачу. Условие: Используя характеристическое уравнение, решить следующую рекуррентность F(n+1)=F(n)+F(n-1) , при F(0)=1, F(1)=2.

Найти число функций, принадлежащих множествам
необходимо найти число функций, принадлежащих множествам: A=LS; A=MLSTo A=LToT1 A=((T1∨To)/S)∧(L∧S) A=((T1∨To)vS)\(L∧T1)

Доказать справедливость умозаключения, используя метод резолюций
Проверьте меня пожалуйста. Правильно ли я делаю? Нужно доказать справедливость умозаключения, используя метод резолюций. Умозаключение: "Если Лиза - не дочь Петра, то либо Василий - отец Лизы,...

Сколько натуральных чисел, не превосходящих 3000, не делятся ни на одно из чисел 6, 10,15?
Сколько натуральных чисел, не превосходящих 3000, не делятся ни на одно из чисел 6, 10,15? Моё решение на фото. Скажите, я правильно решил?

Изобразить граф по матрице весов
Помогите пожалуйста изобразить граф по данной матрице

Задание из книги Кемени.
На экзамене преподаватель предлагает студенту пять утверждений, относительно которых надо ответить, истинны эти утверждения или ложны. Студент знает, что преподаватель даёт истинных утверждений...

Объясните смысл соотношений α и β. Верны ли они?
α - {a, b} ⊆ ∅ β - {a} ∈ {∅, {a}} ПРИМЕР: Объясните смысл соотношений {a} ⊂ {a, b, c} и {a} ∈ {a, b, c}. Скажите, верны ли они? а) Множество {a} состоит из единственного элемента: a . А...

Сокращенная ДНФ
Помогите срочно надо сделать эти два задания(( Пожалуйста с объяснением как вы сделали. заранее спасибо первое задание с сднф(сокращ дизъюнктивная норм формула) v-дизъюнкция\f^4 это в четвертой...

Как найти композицию отношений
Добрый день, подскажите, как найти композицию отношений здесь. Пусть на множестве A = {a, b, c} заданы отношения ρ и τ. Найдите композицию отношений τ^(-1)∘ ρ , постройте ее граф и определите...

Произведение подстановок
Объясните, пожалуйста алгоритм произведения подстановок не могу понять примеры Объясните хотя бы на этом примере

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

Мощность множества точек гиперболы
Ребятки дорогие, нужна помощь... Дали задание в институте: найти мощность множества точек гиперболы y = 1 / x - 2 , x∈(3;∞). Всю голову себе сломала. Вроде понимаю, что мощность будет равна...

Сколько существует неизоморфных деревьев с 4 вершинами
Помогите,пожалуйста,с дискретной

Гомоморфные и гомеоморфные графы
Добрый день. Есть такие три графа. Узнать, гомоморфные и гомеоморфные ли эти графы графы. На изоморфизм уже проверил. Спасибо.

Построение грамматики
Добрый вечер! Есть задание данное преподавателем. Читал литературу - мало что понятно. L = { alfaalfa | alfa ∈ {a,b}+} Кто может что подсказать?

Разложить факториал
Помогите разложить 30! на простые множители.

Алгоритм Флойда!
Уважаемые коллеги, буду вам очень признателен, если поможете используя алгоритм найти номера вершин, для каждого из кратчайших путей. Используя именно алгоритм Флойда! Это очень важно!!!

Доказать равенство множеств
1.A/(A/(B\bigcap C))=(A\bigcap B\bigcap C) 2.A/(B/C)=(A/B)\bigcup (A\bigcap C) только палочки в обратную сторону помогите пожалуйста, хотя бы с чего начать... молю...

Построить машину Тьюринга, которая будет считать записанные подряд (без пропусков) единицы
Построить машину Тьюринга, которая будет считать записанные подряд (без пропусков) единицы (их число не превосходит n) и запишет их число в системе счисления с основанием n +1, здесь n=3+(mod 13) и N...

Является ли планарным граф, заданный списком смежности?
Если да, нарисовать соответствующий плоский граф, если нет, доказать по признакам планарности. 1 | 2 5 8 2 | 1 3 7 3 | 2 4 6 8 4 | 3 5 5 | 1 4 6 6 | 3 5 7 7 | 2 6 8 8 | 1 3 7

Длина максимального цикла частично ориентированного графа
Дан частично ориентированный граф. Нужно найти цикломатическое число и длину максимального цикла 0, 0, 1, 1, 0, 0, 1 0, 0, 0, 1, 1, 0, 0 1, 0, 0, 1, 0, 1, 0 0, 0, 1, 0, 1, 0, 0 0, 0, 0, 0,...

Является ли полной система функций
\left(+ \right) - плюс обведенный кругом. Определите, является ли полной система функций F={\left(+ \right),\rightarrow,0} . Образует ли она базис?

Указать область определения и область значения, найти композицию
Пусть множество A={a,b,c} B={1,2,3,4} p1\subset A x B p2\subset {B}^{2} Изобразить р1 и р2 графически , указать область определения и область значения, найти композицию (р1 о р2{)}^{-1}...

Построить граф на плоскости и найти его характеристики.
В таблице для каждого варианта заданы декартовы координаты вершин графа и перечислены ребра графа.Граф неориентирован.Следует построить граф на плоскости xOy и найти: 1)таблицу степеней вершин...

Для отношения эквивалентности найти классы эквивалентности
Дано отношение R на множестве A. Нужно определить является ли оно симметричным, антисимметричным, транзитивным, отношением эквивалентности или порядка. Для отношения эквивалентности найти классы...

Найти корень вершины графа
Какая вершина дерева G = {(1,9),(2,5),(2,10),(10,4),(4,6),(10,3), (9,5),(11,9),(11,8),(11,7),(7,12)} приведенного к корневой форме является корнем?

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

Укажите логическое выражение, определяющее условие попадания в закрашенную область
Определите логическое выражение, определяющее условие попадания в закрашенную область, если логическая переменная А – условие попадания в прямоугольник, B – условие попадания в малый круг, C –...

Четверо господ при входе в ресторан отдали швейцару свои шляпы
Четверо господ при входе в ресторан отдали швейцару свои шляпы, а при выходе получили их обратно. Найти число вариантов, при которых: а) каждый из них получит чужую шляпу; б) двое получат чужие...

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

Связанность орграфа(одна вершина и петля)
Является ли граф сильно связанным, если он состоит из одной вершины и петли? по определению сильно связанным является тот орграф, в котором есть простой ориентированный путь из любой одной в любую...

Как объединить ориентированный и неориентированный графы?
Нужно объединить ориентированный и неориентированный граф. У каждого из них есть 2 вершины, которые соединяются. Для неориентированного это ребро, для ориентированного дуга. Вопрос: как будет...

Нарисовать все попарно неизоморфные (p,q) графы
Помогите пожалуйста.Задание: Нарисовать все попарно неизоморфные (p,q) графы , p=5,q=7. Никак не могу понять.

Доказать утверждение математическая индукция
Помогите доказать, что 9^(n+1)+8n+7 делится на 16 при всех натуральных n.

Определить, является ли формула общезначимой, невыполнимой, выполнимой
для данной формулы определить является ли формула общезначимой невыполнимой выполнимой

Составить график посещения на ближайщую неделю.
Студентки имена которых начинаются буквами А,Е,С,Р посещают институт по очереди и ведут общий конспект лекций. Необходимо составить график посещения на ближайщую неделю, учитывая что: 1....

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

Построить n-местные предикаты на множестве M, такие что выполнено условие α
Всем привет, извиняюсь за щитпост. Недавно решил всё-таки получить вышку хотя-б заочно. Осталось последнее задание по дискретной математике. Совсем не понимаю что делать. Вот условие. Построить...

Машина Тьюринга. Сортировка унарных чисел
Здравствуйте! У меня возникла следующая проблема. Дана любая последовательность унарных чисел ( между числами я ставлю звёздочки ). К примеру, |||*|*|| . Необходимо отсортировать данную...

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

Упростить множество
not(P) = A ∩ C ∪ not(A) ∩ not(C) ∪ not(B) ∩ C ∪ not(A) ∩ not(B) not() - дополнение Уходим от дополнения = A ∩ C ∪ A ∪ C ∩ B ∩ C ∪ A ∪ B Что можно сделать дальше?

Докажите что в дереве у которого есть две вершины с удаленностями,отличающимися на 1,нечетное число вершин
Расстояние между двумя вершинами дерева назовем длину простого пути,соединяющего их;а удаленностью вершины дерева- сумму расстояний от нее до всех остальных вершин. Докажите что в дереве у которого...

Нахождение минимальных и максимальных путей на орграфах
По заданной матрице весов ω графа G найти величину минимального пути и сам путь от вершины s=x1 до вершины t=x6 или t=x7 по алгоритму Дейкстры, а затем величину максимального пути и сам путь между...

Алгоритм Дейкстера и Прима.
Помогите пожалуйста, мне необходимо решить следующее задание: Построить симметричную матрицу размера 6x6 следующим образом: элементы на главной диагонали равны нулю; элементы, лежащие выше главной...

Четные числа относительно умножения моноид?
Я знаю что четные числа относительно умножения не образует группу. НО я не уверена будет ли он моноидом.. 1. Во множестве четных чисел операция "умножение" определена (2+8=10-четное) 2....

Найти все кодовые слова, проверочный многочлен, порождающую и проверочную матрицу.
Многочлен f(x)=x^3+x+1 порождает бинарный циклический (7,4) код. Найти все кодовые слова, проверочный многочлен, порождающую и проверочную матрицу этого кода. Закодировать сообщение 1011.Помогите...

Найдите гомоморфизм из одного графа в другой, если он существует
найдите гомоморфизм из одного графа в другой, если он существует по моему предположению получится так: 1-1 2-2 3-3 4-3 5-2 6-1 я правильно все сделал?

НАМ из 5 формул, который применим к словам, длина которых не кратна 5
Построить НАМ, в котором не более 5 формул подстановки и который из всех слов в алфавите {a,b,c} применим только к тем формулам, длина которых не кратна 5. Построить данный НАМ с большим количеством...

Доказать, что бинарное отношение R на множестве А является отношением эквивалентности
Доказать, что бинарное отношение R на множестве А является отношением эквивалентности. Построить фактор-множество A/R

Найти обратный элемент
добрый вечер,помогите пожалуйста решить задание по дискретной математике:Найти обратный элемент а^-1 при a=6,m=43 с использованием алгоритма Евклида

Тест по дискретной математике
Помогите с тестом по дискретке с 11 по 20 вопрос Вот мои варианты: 11 — Б 12 — В 13 — В 14 — А или В 15 — В 17 — Г 19 — Г спасибо за помощь

хроматическое число
Здравствуйте, помогите, пожалуйста, решить задачу: Если - Kn полный граф порядка n, e - некоторое его ребро, то хроматическое число графа Kn-e равно

Найти пересечение и объединение множества параллелограммов и множества четырёхугольников
Здравствуйте,помогите пожалуйста ,Найти пересечение и объединение множества параллелограммов и множества четырёхугольников.

Доказать, что граф является не планарным
Например дан граф G. С помощью гомеоморфных проеобрахований я получил подграф(G штрих). Подграф G(штрих) является гомеоморфным графу К 3.3, тогда граф G будет не планарным Это правильно ?

Матрица весов дуг
есть граф помогите составить матрицу весов дуг или хотя бы объясните нормальным языком, как ее строить. Заранее спасибо))

Не понимаю, как такие ответы получились, объясните пожалуйста
Задание: Пусть отношения U, V С R x R определены указанным ниже способом U = {(х,у) : у = х^2 + 5)} и V = {(х,у) : у = Зх}. а) Опишите отношение U о V. б) Опишите отношение V о U. в) Опишите...

Указать свойства данного бинарного отношения
Указать свойства бинарного отношения p (рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность). Является ли это отношение отношением эквивалентности, отношением...

Как найти наименьшее число компонентов связности?
если граф имеет 113 вершин и 169 ребер ????

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

Постройте по методу хэмминга кодовое слово для сообщения а=110101110010
Постройте по методу хэмминга кодовое слово для сообщения а=110101110010

Диаграмма Венна-Эйлера
Сабж в скрине. Заштрихованную область представил как : ((A+B)+(D*B))\C , но возникло затруднение в описании не заштрихованной области ( отрицанием заштрихованной ).

Приведите пример графа с 3 компонентами связности и 3 ребрами
Подскажите, правильно ли я сделал задание: Приведите пример графа с 3 компонентами связности и 3 ребрами.

По заданной матрице весов найти
По заданной матрице весов W графа G найти величину минимального пути сам путь от вершины V1 до вершины V6 по алгоритму Дейкстры, а затем величину максимального пути между теми же вершинами - 4 ...

Найти всюду определенность, однозначность, соответствие "на" и разнозначность
Запутался в определениях свойств и никак не могу понять, как решить это: A=B=N(Множество натуральных чисел) F={x,y} |x неполное частное деление от y на 6} Нужно найти всюду определенность,...

Алгоритм определения числа путей длины 3 (в дереве)
Приветствую всех. Хотел бы попросить о помощи. Задали нам написать курсовую, мне достался вариант названия которого указано в заголовке. И вот тут возникли проблемы. Подскажите каким алгоритмом...

Матрица смежности для орграфа
Добрый день Задача: Изобразить ориентированный граф из четырёх вершин по тому же числу (943116), но полагать, что каждая цифра – строка матрицы смежности орграфа. Решение: переводим в 2-ую и...

Сколькими способами можно назвать ребенка
У англичан принято давать детям несколько имен. Сколькими способами можно назвать ребенка, если ему дают не более трех имен, а общее число имен равна 300 (Два способа, различающихся только порядком...

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

README: Обязательно к прочтению всем, кто создает темы в разделе "Дискретная математика"
1. Помните про правила форума. Если вы их не читали - прочтите. Санкции за нарушение части 5 правил будут применяться вне зависимости от того, читали ли вы её или нет. *** 2. Картинки можно...

Построить максимальный поток графа по алгоритму Форда-Фулкерсона
Здравствуйте, помогите построить максимальный поток графа по алгоритму форда-фулкерсона. Сам не смог разобраться. Граф я строил из матрицы весов, которая была дана изначально, а теперь не знаю как...

Логика предикатов, свойства, переименование
/*Уже создал эту тему но в другом разделе случайно, не бейте палками, пожалуйста*/ Сам вопрос: 1) Имеется вот такая задача (прикреплю ниже). Могу ли я переименовать z -> y? 2) Имеются свойства...

Решите в натуральных числах уравнение km + mn = kn + 1.
Решите в натуральных числах уравнение km + mn = kn + 1. Очень прошу, помогите решить эту и другие задачи. ещё 14 задач решить осталось(((

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

Структурная матрица графа
помогите плз решить 22 вар.

Рекуррентное соотношение.
Доброго времени суток, помогите пожалуйста найти рекуррентное соотношение

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

Для заданного графа найдите минимальный остов (алгоритм Краскала)
Для заданного графа найдите минимальный остов с помощью алгоритма Краскала.

Минимизировать функцию F (х1х2х3) методом неопределенных коэффициентов
Вот ссылка на такое заданиеhttp://textcol.ru/index-14387.html?page=15 Не пойму.когда мы вычеркнули уже все нулевые коэффициенты,как получают два эти решения.почему именно эти коэффициенты равны...

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

Сетевой граф
Помогите пожалуйста разобраться! Никак не раздуплюсь как из 6 работы выходит 7,8 а потом с 7 выхоидт 8. Номер роботи 1 2 3 4 5 6 7 8 9 10 Продолжительность 2 3 3 4 8 7 4 1 6 5 После выполнения...

Построение сетевой модели
http://s1.ipicture.ru/uploads/20140424/3MBXHFwF.pngУпорядочение работ 1) A, F и G- исходные работы проекта, которые можно начинать одновременно; 2) Работы H и B начинаются сразу по окончании...

По заданному символу построить дерево
Дан символ a(T)=(3,14,14,14,5,11,11,10,10,1,1,1,2) Нужно построить дерево. Как это сделать? В интернете похожего не нашел (плохо искал?)

Доказать тождество задачи
Помогите пожалуйста. Доказать тождество A∩(B\C)=(A∩B)\(A∩C)

Доказать тождество методом математической индукции
У меня проблема в задании по ММИ, скорее всего, я где-то ошибся, но уже перепроверил много раз, не могу понять где, подскажите где ошибка или подтвердите, что в учебнике тождество неверно,...

Найти min путь по алгоритму Беллмана-Мура
Решите пожалуйста: http://**********/S12fxCs

Дана функция f(x) = x +1/x
Дана функция f(x) = x +1/x , отображающая множество действительных чисел R во множество действительных чисел, R -> R. Является ли эта функция сюръективной, инъективной, биективной? Почему?

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

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

Мощность множества
Объясните пожалуйста, какую мощность имеет множество всех бесконечных последовательностей из 0,1?

Найти набор степеней, для которого нельзя нарисовать граф
1) 1 1 1 1 5 2 2) 5 4 4 3 5 5 3) 1 2 0 1 2 2 4) 5 5 4 4 4 4 Я думаю это 2 вариант, помогите пожалуйста

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

Построить логическую схему по МДНФ! (в visio)
Здравствуйте,есть готовая нарисованная от руки схема,кто может помочь перевести её в Visio по Гостам,напишите в ЛС,буду очень благодарен!

Доказать линейность кода
Здравствуйте. Нужно доказать, что некоторый код C — линейный. Для этого должны выполняться два условия. Первое: для некоторых x и y из С сумма x + y тоже лежит в С. Второе: для любого x из C...

Факториальная система счисления
Факториальная система счисления весьма специфична, не знаю где используется. Вот интересная задача: Сколько цифр (основание старшего разряда) нужно для записи числа в факториальной системе...

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

Биномиальные коэффициенты
Подскажите, пожалуйста. Найти: Добавлено через 59 секунд \sum_{k=2}^{n}k(k-1)C_{n}^{k}

Сколько существует целых чисел в диапазоне от 0 до 100 000, содержащих не более чем две цифры «8»?
Подскажите пожалуйста, какой алгоритм решения данной задачи?

Область определения и множество определения
Здравствуйте! Подскажите, пожалуйста, в чём разница между областью определения и множеством определения функции, а также в чём разница между областью значений и множеством значений функции?

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

Построить матрицу Грея и объяснить
Построить матрицу грея 10--0, объясните,пожалуйста.

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

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

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

Проверить эквивалентность множеств
Эквивалентны ли множества A = {y: y = x^3, 1< x <2} и B = {y: y = 3^x, 3< x < бесконечности}?

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

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

Можно ли из системы функций {10101010, 0, 1} получить функцию конъюнкции подстановками?
Можно ли из системы функций {10101010, 0, 1} получить функцию конъюнкции подстановками? Объясните пожалуйста как это делать, нам не объясняли, а задание в билетах есть...

Дать анкету бинарного отношения, заданного ориентированным графом G=(V,A)
Задание: Дать анкету бинарного отношения, заданного ориентированным графом G=(V,A) A={(1,1),(2,3),(3,3),(4,3),(1,3),(3,1),(2,4),(4,2),(2,1),(4,1),(2,2)} Рефлексивность Антирефлексивность...

Даны матрицы графа, построить граф
Даны матрицы графа A по соседству, и C по инцидент. Требуется построить граф.

Для заданных на множестве А = {1, 3, 5} отношений выполнить следующие действия:
книги все перебрала,ничего похожего не нашла, помогите подготовиться к коллоквиуму может кто найдет подобные задачи, пожалуйста помогите Для заданных на множестве А = {1, 3, 5} отношений p...

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

Слово в кроссворд 13 букв
Функция f от n переменных, такая, что f(x, …, y, … z) = y, - … . Правила форума: 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты...

Найти минимальное дерево-остов
Неориентированный граф G содержит 10 вершин. Расстояния между вершинами заданы таблицей 4. Найти его минимальное дерево-остов (минимальное покрывающее дерево):

Построить поисковые деревья для следующих утверждений:
∃x (P(x)& ∀y( S(y) → R(x,y))) & ..................................................... ⇒∀x (S(x) →¬Q(x)) ∀x (P(x) →∀y (Q(y) → ¬ R(x,y))) подскажите, пожалуйста, решение!

Представить функцию в виде полинома Жегалкина
Представить функцию в виде полинома Жегалкина.

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

Представить булеву функцию в виде полинома Жегалкина
A<->((инверсия)C->Bv(инверсия)A^C) таблица истиности A B C F 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0

Найти пути графа с наименьшим числом дуг и кратчайшей длины.
Помогите пож по дискретной математике: найти пути с наименьшим числом дуг и кратчайшей длины Условие:a=10,b=1,c=4,d=5,e=6,f=8,g=7,h=1,l=2,m=5,k=11,n=3

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

Решение рекуррентного соотношения
Не знаю с какого бока подойти к решению, прошу помощи. Вот само соотношение - Q0 = a Q1 = b Qn = (1 + Qn-1)/Qn-2, при n>1 Примите, что Qn≠0 при всех n>=0. Указание Q4=(1-a)/b. Пробовал...

Упростите схему
Помогите, пожалуйста, с заданием: Упростите схему: Сама схема лежит в этом файле:

Квадратичное программирование
Задача квадратичного программирования: F(x) = (x D x')/2, где x' - транспонированный вектор x, D - квадратная симметричная матрица. Пожалуйста, объясните мне как записать эту функцию, если она...

На основе выражения построить бинарное дерево
Дано арифметическое выражение, на основе его построить бинарное дерево, которое соответствует этому выражению: 8 - 7 * ( 4 * 5 - {(1 + 9 / 3)}^{2} ) Гуглил, не смог найти даже примера того как...

Докажите тождества, используя только определения операций над множествами
(A ∩B)∖C=(A∖C)∩(B∖C), (A×B)∪(C×D)⊆(A∪C)×(B∪D)

Вычислить в какой день недели родился
Помогите пожалуйста решить. Задача, вычислить в какой день недели вы родились. Дата рождение 13.05.1996 Очень нужно подробное решение.

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

Нарисовать двоичное дерево
Друзья! Помогите разобраться. Нужно на листочке нарисовать двоичное дерево по таблице (файл прикрепил). Корень дерева - в вершине с индексом 6. А как это делается никак не могу понять. Заранее...

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

Как доказать данное тождество?
доказать тождество, сопроводить каждый шаг преобразования комментариями: (A∪B) ≡ (AΔB)Δ(A∩B)

Эквивалентность
Нужно доказать, что обращение эквивалентности есть эквивалентность. Заранее спасибо

Найти вес ограниченно-детерминированной функции, заданной каноническими уравнениями
4. Найти вес ограниченно-детерминированной функции, заданной каноническими уравнениями, когда:

Построить граф по матрице
Нужно изобразить орграф по этой матрице 10 1 10 0 3 0 2 0 0 0 0 0 0 3 0 0 0 0 0 0 2 0 0 0 0 0 2 1 0 0 0 0 0 2 0 2 0 0 0 0 5 0 0 0 0 1 0 0 5 0 0 0 0 0 0 0 0 5 0 9 0 0 7 0 0 0 0 0 9 0 6 8 0

Графы
Отношение задано на множестве двузначных чисел М=(21,22,98,51,11): abRcd <=> a<=c,b>=d. Задание: Нарисуйте граф отношения и постройте матрицу смежности этого графа. Добавлено через 3 часа 10...

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

Определите, содержит ли граф G, представленный на рисунке, эйлерову цепь
Определите, содержит ли граф G, представленный на рисунке, эйлерову цепь

Оптимизация сетевого графика
Здравствуйте! Хотелось бы попросить помощи. Скоро зачетная неделя, у меня есть задание, которое необходимо сделать, но я не помню как, т.к. лекция была давно да и в тетради уже с тех пор кажется...

Таблица истинности
Таблица истинности

Найти область опроделения, значения отношения
P\subseteq {Z}^{2}, (x,y)\epsilon P\Leftrightarrow y\geq x-2 Является ли отношение рефлективным, симметричным, антисимметричным, транзитивным? Область определения = область значения Это все...

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

Соотнести разбиение и отношение эквивалентности
Здравствуйте! Помогите, пожалуйста, решить задание. К сожалению, пролетели эту тему в универе, а знаних никаких не осталось.

При каких n функцию f является самодвойственной
добрый день! помогите пожалуйста При каких n функцию f является самодвойственной:

Найти производящую функцию последовательности
Найти производящую функцию последовательности: 1) 4nn2 2) 4n/(n(n+1))

Составление таблиц истинности и СКНФ по ней
Есть примерная формулировка задачи(Придумала её сама), В квартире усыновлено 3 светильника (F1, F2, F3) и датчики движения (ДД). Каждый светильник в соответствующей комнате. Человек проходит...

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

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