Закрыть

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

Подкатегории статей

Список подразделов пуст.

Статьи текущей категории

Статьи по дискретной математике
В статье продолжается описание комбинаторных объектов и способов их генерации. В данной части приведено описание генерации сочетаний с повторениями и без повторений.
В заметке даны определения размещений с повторениями и размещений без повторений. Приведены простейшие программы на языке Pascal, для реализации перечисления этих комбинаторных объектов.
Алгоритм решения задачи о Ханойских башнях.
Статья носит вводный характер. В ней даны определения булевых функий, даны способы их задания, расказано про многочлены Жегалкина и приведены законы де Моргана.
В статье рассматриваются два алгоритма нахождения минимального дерева - алгоритм Прима и Алгоритм Краскала. Также приведены примеры применения данных алгоритмов.
Новые статьи