дискретная математика

Булевые функции — это специальные правила, которые помогают понять, когда нечто верно или ложно. Логические выражения используют эти правила для создания более сложных вопросов о том, когда что-то происходит.

Есть разные способы посмотреть на графы. Один способ – это идти по одному пути до конца и потом возвращаться назад. Другой способ – смотреть на все соседние пути сначала перед тем, как двигаться дальше.

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

Дискретная математика изучает отдельные вещи или числа (как шаги), а непрерывная математика смотрит на плавные изменения (как вода).

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

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

Комбинация - это способ выбрать вещи из группы так, чтобы порядок не имел значения.

Лес — это набор деревьев, которые не соединены друг с другом. Это значит, что каждое дерево стоит отдельно.

Матрица инцидентности — это таблица, где показано, какие точки связаны между собой через линии. Если связь есть — ставим 1, если нет — ставим 0.

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

Отрицание — это когда мы меняем 'да' на 'нет'. Например, если мы говорим 'сегодня солнечно', то отрицанием будет 'сегодня не солнечно'. Это просто обратное значение.