20210512
回顾 | GS2-660-C5-62~69 | 数据结构-图（四）| 恋词U16
Table of Contents
回顾
恋词复习
- intricate adj.错综复杂的；难理解的
- spectrum n.光谱；波谱；范围；各层次
- prestigious adj.有威望的；声誉高的
- advisory adj.顾问的；咨询的
- collective n.集体；团体；集体企业 adj.集体的；共同的
- eligible adj.有资格；合意的；中意的
离散数学-从关系图中找性质
| 自反性 | 反自反性 | 对称性 | 反对称性 | 传递性 | |
|---|---|---|---|---|---|
| 集合 | IA⊆R | R∩IA=∅ | R=R-1 | R∩R-1⊆IA | R。R⊆R |
| 关系矩阵 | 主对角线全是1 | 主对角线全是0 | 矩阵是对称矩阵 | 若rij=1,且i≠j，则rji=0 | M2中1位置，M中相应位置都是1 |
| 关系图 | 每个顶点都有环 | 每个顶点都没有环 | 两点之间有边，是一对方向相反的边 | 两点之间有边，是一条有向边 | 点Xi到Xj有边，Xj到Xk有边，则Xi到Xk也有边 |
- a)中
自反×，反自反×，对称√，反对称×，传递√ - b)中
自反×，反自反√，对称×，反对称√，传递√。
- c)中
自反√，反自反×，对称×，反对称√，传递×
c图中，1→1，1→3√，但2→1，1→3，没有2→3，所以不是传递，细心！
b图中是传递关系的，因为在传递关系中蕴含关系里前件就已经是假了，则真值为真。
GS2-660-C5-62~69
有个知识点有点忘了，补充一下。
这个公式好用在可以把x提出来。
数据结构-树（六）
拓扑排序
关键路径
这两部分先看笔记，电子笔记以后会补充，mark一篇手工求关键路径的文章还不错： 数据结构——手工求解关键路径。
恋词U16
- epidemic adj.疾病流行性的；有感染力的； n.流行病
- exceptional adj.例外的；异常的；优越的
- reciprocity n.互助
- prehistoric adj.史前的
- adjoining adj.邻接的
- retention n.保持；保留；保留物；记忆力
- intermarriage n.异族结婚；近亲结婚
- marital adj.婚姻的；夫妻的
- gigantic adj.巨大的；庞大的
- recur v.（尤指不好的事）一再发生；重现
- overhead adj.在头顶上的；高架的 n.运营费用；日常开支； adv.在头顶上；在空中
- parade n.游行行列；阅兵式； v.游行；展示
- refrain v.节制；克制
- hamper v.妨碍；牵制
- hinder v.妨碍；阻碍
- primitive adj.原始的；上古的
- stockpile n.（物资的大量）准备
- norm n.规范；准则；常规；标准