黑利性質

黑利性質是簡單超圖的特殊性質。若取H的節點集X為自然數的集合,邊為X上的算數級數,則H上的黑利性質就是著名的中國剩餘定理,或稱孫子定理。

基本介紹

  • 中文名:黑利性質
  • 外文名:Helly property
  • 適用範圍:數理科學
簡介,適用範圍,k黑利性質,

簡介

黑利性質是簡單超圖的特殊性質。
設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黑利性質。

相關詞條

熱門詞條

聯絡我們