Блок-схема
Блок-схе́ма, система подмножеств конечного множества , удовлетворяющая некоторым условиям, связанным с частотой появления пар элементов множества в системе .
Формально блок-схема задаётся парой множеств , гдеЭлементы множества называются элементами блок-схемы, а элементы множества – её блоками. Параметрами блок-схемы называются числа , , , , , , , где – число элементов множества , содержащихся в – число блоков, содержащих элемент , а – число блоков, содержащих пару элементов .
Наиболее изучены т. н. уравновешенные неполные блок-схемы, для которых Параметры уравновешенной неполной блок-схемы связаны соотношениями Уравновешенная неполная блок-схема, для которой , называется симметричной блок-схемой или -конфигурацией. Подклассами уравновешенных неполных блок-схем являются системы Штейнера (), в частности системы троек Штейнера (), а также адамаровы конфигурации (, , , ). Блок-схемы находят применение в планировании эксперимента, теории игр, теории графов и в теории кодирования.