Theorems in discrete mathematics

Вики

Теорема Краскала о дереве

Теорема о дереве Крускала Теорема Крускала о дереве Множество конечных деревьев над хорошо квазиупорядоченным набором меток само по себе хорошо […]

Вики

Принцип «ячейки»

Принцип размещения по полочкам Определение и примеры принципа разделения Принцип разделения утверждает, что если n объектов распределены по m местам,

Вики

Минимакс

Минимаксный Основы минимаксного алгоритма Минимаксный алгоритм – это метод поиска оптимального решения в играх с нулевой суммой.  Он был разработан

Вики

Проблема высоты звезды

Проблема с высотой звезды Определение и примеры высоты звезды Высота звезды – это минимальное количество звездочек, необходимое для представления языка. 

Вики

Принцип «ячейки»

Принцип размещения по полочкам Принцип разделения гласит, что если множество объектов распределено по множеству мест, то каждое место получает хотя