离散数学关系省公共课一等奖全国赛课获奖课件-豆柴文库

离散数学关系省公共课一等奖全国赛课获奖课件.pptx

2024-02-11

11金币

319KB

63页

胜利****实阿

实名认证

内容提供者

1/10

2/10

3/10

4/10

5/10

6/10

7/10

8/10

9/10

10/10

亲，该文档总共63页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

相关资料

离散数学关系省公共课一等奖全国赛课获奖课件.pptx

第8讲等价关系与序关系等价(equivalence)关系等价(equivalence)关系定义例9(续)例10例10(续)等价类(equivalenceclass)定理27同余关系:设n{2,3,4,…},x,yZ,则x与y模n同余(becongruentmodulon)xy(modn)n|(x-y)x-y=kn(kZ)同余关系是等价关系[0]={kn|kZ},[1]={1+kn|kZ},[2]={2+kn|kZ},…,[n-1]={(n-1)+kn|kZ}.例11商集(quotie

2024-02-11

319KB

离散数学ch省公共课一等奖全国赛课获奖课件.pptx

第五部分图论第十四章图基本概念14.1图有向图相关概念8.邻域与关联集①vV(G)(G为无向图)多重图与简单图顶点度数定理14.1设G=<V,E>为任意无向图，V={v1,v2,…,vn},|E|=m,则握手定理推论例1无向图G有16条边，3个4度顶点，4个3度顶点，其余顶点度数均小于3，问G阶数n为几？图度数列图同构图同构实例n阶完全图与竞赛图n阶k正则图子图例2画出K4全部非同构生成子图补图14.2通路与回路几点说明通路与回路长度14.3图连通性短程线与距离无向图连通度点割集与割点点连通度与边连通度

2024-02-12

4.5MB

离散数学图论省公共课一等奖全国赛课获奖课件.pptx

第七章图论第七章图论图论图论7.1图基本概念（1）定义:一个图G是一个三元组<V(G),E(G),ΦG>,其中V(G)为顶点集合,E(G)是边集合，ΦG是从边集E到结点偶对集合上函数。讨论定义：(a)V(G)={V1，V2，…，Vn}为有限非空集合,Vi称为结点,简称V是点集。(b)E(G)={e1，…，em}为有限边集合,ei称为边，每个ei是连结V中某两个顶点,称E为边集。(c)可用e＝<vi,vj>或e＝(vi,vj)，来表示图边，这么可把图简化成：Ｇ＝<Ｖ，Ｅ>。（2）每一条边都是无向边图称无向图

2024-02-13

1.1MB

离散数学thethirdcourse省公共课一等奖全国赛课获奖课件.pptx

(P∧Q∧(R∨﹁R))∨(﹁P∧R∧(Q∨﹁Q))∨(Q∧R∧(P∨﹁P))(P∧Q∧R)∨(P∧Q∧﹁R)∨(﹁P∧R∧Q)∨(﹁P∧R∧﹁Q)(P∧Q∧R)∨(P∧Q∧﹁R)∨(﹁P∧Q∧R)∨(﹁P∧﹁Q∧R)4.对合取项补入没有出现变元，即添加P∨﹁P等。5.用分配律展开。上次课我们学习了析取范式，形式为：（）∨()∨…∨(),合取范式，形式为：（）∧（）∧（）∧…∧（），引入了小项（它是变元或变元否定式组成合取式，但二者必须出现且仅出现一个。由小项析取我们能够得到主析取范式；这么对于任一公式，

2024-02-13

685KB

离散数学计数省公共课一等奖全国赛课获奖课件.pptx

第七章计数7.1基本计数原理加法原理加法原理乘法原理乘法原理乘法原理例7.1.3计数因特网地址。在由计算机物理网络互连而组成因特网中，每台计算机网络连接被分配一个因特网地址。在网际协议版本IPV4中，一个地址是32位位串，它以网络标识netid开始，后跟随主机标识hostid，该标识把一个计算机认定为某个指定网络组员。乘法原理乘法原理乘法原理7.2鸽洞原理鸽洞原理鸽洞原理鸽洞原理鸽洞原理推广7.3容斥原理设S为全集，又因为则有例一个班里有50个学生，在第一次考试中有26人得5分，在第二次考试有21人得5分

2024-02-13

205KB