版權(quán)歸原作者所有,如有侵權(quán),請(qǐng)聯(lián)系我們

[科普中國]-黑利性質(zhì)

科學(xué)百科
原創(chuàng)
科學(xué)百科為用戶提供權(quán)威科普內(nèi)容,打造知識(shí)科普陣地
收藏

黑利性質(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é)任公司