离散数学知识点总结ppt题

来源：蜘蛛抓取(WebSpider) 时间：2021-06-03 16:02 标签： 离散数学知识点总结ppt

自反性 反自反性 对称性 传递性 反對称性 每个结点都有环 主对角线全是1 每个结点都无环 主对角线全是0 不同结点间如果有边,则有方向相反的两条边. 是以对角线为对称的矩阵 不哃结点间,最多有一条边. 以主对角线为对称的位置不会同时为1 如果有边<a,b>, <b,c>,则也有边<a,c>. 或前件为假 如果aij=1,且ajk=1,则aik=1 R是A上关系则 ⑴ R是对称的，当且仅当 RC =R ⑵ R昰反对称的当且仅当 R∩RC ?IA。 四.性质 定理5. R是A上关系则 ⑴ R是自反的，当且仅当 r(R)=R. ⑵ R是对称的当且仅当 s(R)=R. ⑶ R是传递的，当且仅当 t(R)=R. 定理6. R是A上关系則 ⑴ R是自反的，则s(R)和t(R)也自反 ⑵ R是对称的，则r(R)和t(R)也对称 ⑶ g ? f 也是入射的； ⑶如果f 和g是双射的，则 g ? f 也是双射的 3.定理5-2.3 ⑴如果 g?f 是满射的，则g是 滿射的； ⑵如果g?f 是入射的则 f 是入射的； ⑶如果 g?f 是双射的，则f是入射的和g是 满射的 4.定理5-2.4 f:X?Y是函数, 则 f ? IX= f 且 IY?f=f 。 大一上 离散数学知识点总结ppt重要公式定理汇总 * * 基本的等价公式 ⑴

我要回帖

更多关于 离散数学知识点总结ppt 的文章

 

随机推荐