黑利性質(zhì)是簡單超圖的特殊性質(zhì)。若取H的節(jié)點(diǎn)集X為自然數(shù)的集合,邊為X上的算數(shù)級(jí)數(shù),則H上的黑利性質(zhì)就是著名的中國剩余定理,或稱孫子定理。
簡介黑利性質(zhì)是簡單超圖的特殊性質(zhì)。
設(shè)H=(E1,E2,...,Em)是一個(gè)簡單超圖,若對(duì)于任何J?{1,2,...,m},從條件對(duì)任何i,j∈J,Ei∩Ej≠?可以導(dǎo)出條件則稱H滿足黑利性質(zhì)。
適用范圍若H的節(jié)點(diǎn)集由一條直線上所有點(diǎn)組成,它的邊集為這條直線中的一些區(qū)間,則稱H為一個(gè)區(qū)間超圖。黑利(Helly,E.)的一個(gè)定理指出這種超圖具有上述性質(zhì),這也就是稱之為黑利性質(zhì)的緣由。
若取H的節(jié)點(diǎn)集X為自然數(shù)的集合,邊為X上的算數(shù)級(jí)數(shù),則H上的黑利性質(zhì)就是著名的中國剩余定理,或稱孫子定理。
k黑利性質(zhì)一個(gè)簡單超圖H=(E1,E2,...,Em),若對(duì)于任何J?{1,2,...,m}滿足性質(zhì):
1、對(duì)任何I?J,從|I|≤k可導(dǎo)出,
2、,
則稱它有k黑利性質(zhì)。
黑利性質(zhì)就是指2黑利性質(zhì)。1
本詞條內(nèi)容貢獻(xiàn)者為:
武偉 - 高級(jí)工程師 - 天津直升機(jī)有限責(zé)任公司