主題
Search

霍爾定理


對於集合族 S_1, S_2, ..., S_m 當且僅當 對於所有從 1 到 mk 值,任意 k 個集合的並集至少包含 k 個元素時,存在一個不同的代表系統 (Harary 1994, p. 53)。


另請參閱

霍爾條件

使用 探索

參考文獻

Harary, F. 圖論. Reading, MA: Addison-Wesley, 1994.

在 中被引用

霍爾定理

引用為

Weisstein, Eric W. “霍爾定理。” 來自 Web 資源。 https://mathworld.tw/HallsTheorem.html

主題分類