Блок-дизайн

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

Блок-схема (соответственно, t-схема) с параметрами (v,k,\lambda) — это пара ({\mathcal B},S), где {\mathcal B} — совокупность k элементных подмножеств v элементного множества S такая, что каждая пара элементов (соответственно, каждые t элементов) из S содержится точно в \lambda подмножествах из {\mathcal B}. В терминах теории графов это можно переформулировать так: блок-схема — это покрытие с кратностью \lambda полного графа на v вершинах полными графами на k вершинах. Блок-схемы при k=0,1 и v тривиальны, поэтому обычно предполагается, что 2\le k\le n-1.