中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
Dulmage–Mendelsohn decomposition
来自维基百科,自由的百科全书
Found in articles
强连通分量
一个变量v使得v和它的互补被包含在实例的隐含图的同一个强连通分量中。 强连通分量也被用来计算
Dulmage
–
Mendelsohn
分解(英语:
Dulmage
–
Mendelsohn
decomposition
),一种二分图的边的分类,根据它们能否作为图中的完美匹配。 Thomas H. Cormen
二分图
使得所有人都有工作做而且每個職缺都有人做。霍爾婚配定理給出一個二分圖有完美匹配的刻畫。 杜爾馬基-孟德爾索分解(英语:
Dulmage
–
Mendelsohn
decomposition
)將圖依據其結構分解成多塊,經常用於找尋圖的最大匹配。 二分圖廣泛應用於編碼理論中,尤其常應用在收到從通道傳來的訊息之