周报（5.20-5.26）

本周学习进度

一、离散数学

1.本周学习内容：相容关系、序关系
2.*需要补充及注意的知识点：

• 相容关系：给定集合A上的关系r,若r是自反的，对称的，则称r是相容关系。

• n个元素的集合上可以定义多少个相容关系？
  答：2^(n·n-n)/2。（画出关系矩阵，除去对角线，看一半即可，每个有两种可能“1”或“0”）

名称	特点
普通关系图	有结点，有“有向弧”
相容关系图	不用画自回路，用单线代替来回弧线
偏序集合图（哈斯图）	用小圆圈代表元素；x<=y，则y在x的上面;<x,y>∈COV A，x与y用直线连接
关系矩阵	n阶方阵，元素为“1”或“0”
相容关系矩阵	画一半即可

• 相容类：r是A上的相容关系，C是A的子集，且C中任意两个元素a1,a2，有a1ra2,则C是相容类。

• 最大相容类：不能真包含在任何其他相容类中的相容类。记作Cr。也称作A的完全覆盖，记作Cr(A)。

• 如何找最大相容类？
  ①最