Создан заказ №8656037
20 июня 2022
Онлайн помощь во время экзамена по Дискретной математике
Как заказчик описал требования к работе:
Начало экзамена 28.06, в 12 40, присылаю бител и по мере выполнения получаю решение. Экзамен длится 70-90 минут. Темы:Комбинаторики вроде нет в вопросах. Максимум, что может возникнуть — бином Ньютона и правило включений-исключений.
Булевы функции. Разложение б.ф. по переменным.
Предполные классы.
Теорема Поста о полноте.И все предшествующее. Полиномы Жегалкина.
Задачи о полноте системы б.ф. О мощности, например, пересечения двух предполных классов (из 4, без М).
Графы. Изоморфизм графов. Характеристические свойства деревьев. Верхняя Оценка числа корневых деревьев. Теорема Кэли о числе неизоморфных деревьев с занумерованными вершинами (ее вроде нет в билетах). Двудольные графы. Т. о существовании паросочетания, покрывающего долю двудольного графа. Т. Холла.
Задачи о максимальном паросочетании в двудольном графе.
Поиск кратчайшего пути в графе.
Поиск минимального остовного дерева. Алгоритмы, Задачи.
Т. Форда-Фалкерсона. Задачи о максимальном потоке.
Дизъюнктивные нормальные формы. СДН
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
23 июня 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Онлайн помощь во время экзамена по Дискретной математике.docx
2022-06-26 18:16
Последний отзыв студента о бирже Автор24
Общая оценка
4.9
Положительно
Спасибо автору за терпение и за быстрое выполнение заданий!
Помог и с дополнительными заданиями!
Рекомендую!