黑利性质

科技工作者之家 2020-11-17

黑利性质是简单超图的特殊性质。若取H的节点集X为自然数的集合,边为X上的算数级数,则H上的黑利性质就是著名的中国剩余定理,或称孙子定理。

简介黑利性质是简单超图的特殊性质。

设H=(E1,E2,...,Em)是一个简单超图,若对于任何J⊂{1,2,...,m},从条件对任何i,j∈J,Ei∩Ej≠∅可以导出条件则称H满足黑利性质。

适用范围若H的节点集由一条直线上所有点组成,它的边集为这条直线中的一些区间,则称H为一个区间超图。黑利(Helly,E.)的一个定理指出这种超图具有上述性质,这也就是称之为黑利性质的缘由。

若取H的节点集X为自然数的集合,边为X上的算数级数,则H上的黑利性质就是著名的中国剩余定理,或称孙子定理。

k黑利性质一个简单超图H=(E1,E2,...,Em),若对于任何J⊂{1,2,...,m}满足性质:

1、对任何I⊂J,从|I|≤k可导出

2、

则称它有k黑利性质。

黑利性质就是指2黑利性质。1

本词条内容贡献者为:

武伟 - 高级工程师 - 天津直升机有限责任公司