Блок-дизайн

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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