交錯鏈（alternating chain）是1993年公布的數學名詞，出自《數學名詞》第一版。
基本介紹
- 中文名：交錯鏈
- 外文名：alternating chain
- 所屬學科：數學
- 公布時間：1993年
公布時間,出處,
交錯鏈
相關詞條
- 交錯鏈
交錯鏈（alternating chain）是1993年公布的數學名詞，出自《數學名詞》第一版。公布時間1993年，經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
- 組合最最佳化
貪心算法是求擬陣的最優獨立集的簡單算法；交錯鏈算法是求解最優交問題的基本算法。對問題算法的分類也是一類主要研究內容。某些算法具有多項式時間複雜度，如貪心算法、交錯鏈算法，稱之為多項式時間算法，能用多項式算法求解的問題為P問題...
- 二分圖匹配
類似地，我們可以定義G的交錯圈。易知，G的交錯圈一定是偶圈。 一條連線兩個不同的M非飽和點的M交錯鏈稱為M增廣鏈。 兩個集合S1與S2的“異或”操作S1⊕S2是指集合S1⊕S2=（S1∩S2）-（S1∪S2） 容易看出，設M是G的匹配，...
- 繩圈的數學(2011年大連理工大學出版社出版的圖書)
三 交錯紐結與交錯鏈環 §3.1 四岔地圖的著色 習題 §3.2 泰特猜測的證明 習題 §3.3 交錯鏈環與交錯多項式 習題 四 總的彎曲量 §4.1 閉折線的全曲率 習題 §4.2 方向球面芬舍爾定理的證明 §4.3 面積原理法利-米爾諾...
