engineerklub | Дата: Четверг, 31.08.2023, 12:08 | Сообщение # 1 |
Генералиссимус
Группа: Администраторы
Сообщений: 29644
Статус: Offline
| Дискретная математика. Билет №11
Тип работы: Работа Экзаменационная Форматы файлов: Microsoft Word Сдано в учебном заведении: ДО СИБГУТИ
Описание: Билет №11
1) Дать определение основных свойств операций над множествами (коммутативность, ассоциативность, дистрибутивность, двойственность…). Где используются эти свойства? Привести примеры. 2) Карта Карно – внешний вид, способ построения, использование для упрощения булевых функции. Привести примеры. 3) Доказать, что биномиальный коэффициент C(n,k) возрастает по n при фиксированном k. 4) Определить, какие вершины являются источником или стоком данного графа. Найти компоненты сильной связности и построить фактор-граф. Дать необходимые пояснения.
СКАЧАТЬ
|
|
| |