150

Дискретная математика. Экзамен. Билет № 2

ID: 233111
Дата закачки: 08 Февраля 2023
Продавец: blur (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Билеты экзаменационные
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами).
2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры.
3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).
4) Применяя равносильные преобразования, доказать тождество: x  y  y  x. Здесь x и y – булевы переменные.


Размер файла: 22,8 Кбайт
Фаил: (.docx)

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 2         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

ОТЧЕТ по экзамену «Дискретная математика» 2-ой семестр Билет № 7
Экзамен по дисциплине: Дискретная математика. Билет №5
Экзамен по дискретной математике. Билет №2.
Экзамен по дисциплине: Дискретная математика. Билет №9.
Экзамен по дисциплине: «Дискретная математика». Билет №6.
Экзамен по дисциплине: Дискретная математика. Билет №9
Дискретная математика. Экзамен. Билет №6
Ещё искать по базе с такими же ключевыми словами.