问题

计算数学 >> 离散数学 >> 组合设计
Questions in category: 组合设计 (Design Theory).

[Def] t-(v,k,$\lambda$) design

Posted by haifeng on 2011-08-17 14:46:40 last update 2011-08-17 15:06:29 | Answers (0) | 收藏


一个 $t-(v,k,\lambda)$ design 是指一个配对 $(X,\mathcal{B})$, 其中 $X$ 是一个点集, $\mathcal{B}$ 是由 $X$ 的子集构成的集合, 其元素称为块 block. 且满足:

  • $|X|=v$;
  • $|B|=k$, 对 $X$ 的任意子集 $B\in\mathcal{B}$;
  • 任意 $t$ 个点组成的子集恰好包含在 $\lambda$ 个块(block)中.

例子