1、匹配不同：V1中每个顶点至少关联t（t>0）条边，V2中每个顶点至多关联t条边，则G中存在V1到V2的完备匹配。
2、条件不同：Hall定理中的条件为相异性条件，满足t条件的二部图，一定满足相异性条件，事实上V1中k个顶点至少关联 kt条边，这 kt条边至少关联V2中的k个顶点，于是若G满足t条件，则G一定满足相异性条件，但反之不真。
3、性质不同：若能将无向图G= 的顶点集V划分成两个子集 V1和V2（V1交V2为空集），使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图（也称偶图），V1、V2称为互补顶点子集，此时可将G记成G= . 。
扩展资料：
注意事项：
离散数学不同于其它数学课程，不仅在研究对象和研究方法上与普通数学有较大差异，而且在内容结构上随计算机科学的发展而变化，不及连续数学课程完整与稳定，因而对已习惯于连续数学学习的师生而言教学难度大，其中最大的问题是形散、神也散。
离散数学课程本身就是由多门数学分支组成，每个分支基本上可看成一门独立的研究领域，这些分支一方面相互独立，另一方面相互联系，但联系不及连续数学中的关系明显，教师没有从学生的认知规律出发，去挖掘教学内容、揭示知识内涵，课堂教学中缺乏知识点间联系的线条。
参考资料来源：百度百科-离散数学
温馨提示：答案为网友推荐，仅供参考
相似回答