二元关系的判定与计数.docVIP

中南林业科技大学本科毕业论文 二元关系的判定与计数 PAGE 第 PAGE 16 页 共 NUMPAGES 28 页 引言 二元关系是离散数学中的一个重要的基本概念。定义在某一集合上的二元关系有自反性、反自反性、对称性、反对称性和传递性等性质，它在整个离散数学中占有重要的地位，并且在诸如模式识别、模糊分析、数字电路设计和关系数据库理论分析等学科有着重要应用。显然，二元关系的研究对科学研究有着重要的现实作用和意义。而二元关系的判定与计数又是学习研究整个二元关系的关键，是利用二元关系的入口。 目前，国内外数学界对二元关系的研究成果颇为丰富，各种离散数学的教材及各种杂志的论文都或轻或重的涉及到了二元关系的判定与计数，我们能很容易的查阅到相关的资料。但是，从整体来看，各种资料所述内容还是比较分散，并没有系统的对各种二元关系的判定与计数进行总结。另外，各研究成果基本都局限于数学理论范围内，都是需要人工的进行相关的判定或者计算。我们知道，随着科学技术的日益发展，问题的规模与日增大是不可避免的，那么即使有相当简便的方法，要人工计算也是不可取的，这样既降低了效率又容易出错。出于此考虑，本论文参考并结合了各类研究成果，在此基础上系统的提出了各种二元关系的判定与计数的方法，并对比较麻烦费时的问题给与了计算机程