离散数学课程研究报告题目.pptx

，课题报告（论文）的内容与格式的基本要求中文题目专业班级学号成员1，成员2，…，成员n摘要：关键词：4~5个1引言2正文3总结（方法、结论、感悟等）参考文献其中中文题目、摘要和关键词要翻译成英文

，3、证明过程要完整，有逻辑性，能让其他同学看懂4、计算要有完整步骤，要让其他同学看懂注意事项：5、算法要完整详细，能让其他同学根据算法编程实现6、上交PDF文件（注意此处算法主要是概念的理解与实现）1、考虑到课程结束时完成，题目只涉及集合论与图论2、题目内容涉及离散数学的概念、计算、证明及延伸，结论是相对创新的（可能用到数分和高代的知识）

，题目1集合代数中的一些问题(第一章后完成)

，

，

，

题目2关系传递闭包公式中的问题(2.5节后完成)

第一个公式来自教材第二个公式见论文：关系传递闭包计算的补充,曲阜师范大学学报,3(2002),41-43第三个公式来自前面(2.1).

题目3特殊偏序关系中的问题(2.7节后完成)

，

，

，

，

，

，

，

，

题目4等价关系的研究(I)(第四章后完成)

题目5等价关系的研究(II)(第四章后完成)

题目6等价关系的研究(III)(第四章后完成)

题目7等价关系中的计数(I)(第四章后完成)

题目8等价关系中的计数(II)(第四章后完成)

题目9等价关系中的计数(III)(第四章后完成)

题目10映射的研究(I)(第三章后完成)

题目11液体均分与过河问题(8.3节后完成)

题目12图的邻接矩阵的特征值(9.4节后完成)

题目13图的无号Laplace矩阵的特征值(9.4节后完成)

题目14图的Laplace矩阵的特征值(8.3节后完成)

题目15连通图的Wiener指标（9.4节后完成）

题目16连通图的Wiener指标与距离矩阵谱半径（9.4节后完成）

题目17Rayleigh-Ritz商与图的某些矩阵的最大特征值（8.3节后完成）

题目18赋权图的邻接矩阵的谱半径(8.3节后完成)

无权图看成是对完全图的边赋权1(表示有该边)或0(表示没有该边)的赋权图无权图时w(v)就是v的次数

上述结论见北京大学出版社高等代数第九章补充题Ex8,Ex9

题目19连通图的生成树问题(9.4节后完成)

题目20中国邮递员问题(9.5节后完成)

邮局

题目21图的几个应用(9.3节后完成)

(9.4节后完成)题目22基于度的两个物理化学指标基本性质的研究

题目23图的点独立数与Merrifield-Simmons指标基本性质的研究(9.4节后完成)

题目24图的匹配数与Hosoya指标基本性质研究(9.4节后完成)

题目25树的k匹配个数与k点独立集个数的计算(9.1节后完成)

题目26几个计数问题(第四章后完成)

题目27Fibonacci、Lucas和Catalan数列问题(第四章后完成)

1个结点的二元树（1个）3个结点的二元树（5个）2个结点的二元树（2个）

组合数学中称它为Catalan数

，题目28关系运算的几个问题(2.4节后完成)

，

，

，

，

，题目29一个偏序关系性质的研究(2.7节后完成)

，

，

，

，该偏序关系的意义(1.1)(1.2)成立时得到偏序格；(1.3)成立时得到代数格,偏序格和代数格统称为格；(1.1)(1.2)(1.4)(a)或(1.3)(1.4)(a)成立时得到分配格；(1.1)(1.2)(1.4)(b)或(1.3)(1.4)(b)成立时得到有界格;(1.1)(1.2)(1.4)或(1.3)(1.4)成立时得到有补格；(1.1)(1.2)(1.4)(1.5)(a)或(1.3)(1.4)(1.5)(a)成立时得到有补分配格(也称为布尔代数)；(1.6)是特殊布尔代数的例子的图表示

题目30特殊关系的计数与一个等价关系的性质研究(2.8节后完成)