2025年离散数学学习笔记——第十讲——特殊图（9.3偶图）

科技前沿 • 2025-03-12 23:03 • 阅读 33

离散数学学习笔记——第十讲——特殊图（9.3偶图）1 偶图 bipartite graph 二分图二部图的定义 2 完全偶图完全二分图的定义 3 偶图的充分必要条件 4 匹配的引入 5 偶图的匹配 6 匹配的判定条件霍尔定理

大家好，我是讯享网，很高兴认识大家。

1. 偶图（bipartite graph，二分图，二部图）的定义

2. 完全偶图（完全二分图）的定义

3. 偶图的充分必要条件

4. 匹配的引入

5. 偶图的匹配

6. 匹配的判定条件（霍尔定理，t条件）

7. 匹配的应用

小讯

上一篇 2025-01-11 09:14

下一篇 2025-03-21 08:26

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/62635.html