离散数学6-8章.ppt

该【离散数学6-8章 】是由【wxq362】上传分享，beplayapp体育下载一共【24】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【离散数学6-8章 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。离散数学6-8章目录CONTENTS第6章图论基础第7章组合计数第8章离散概率论第9章离散概率分布第10章离散随机过程01CHAPTER第6章图论基础总结词图论的基本概念详细描述图论是离散数学的一个重要分支,主要研究由顶点和边构成的图形结构。在图论中,顶点表示对象,边表示对象之间的关系。图论为许多实际问题提供了数学模型,如社交网络、交通网络和计算机网络等。图的概念总结词图的数学表示方法详细描述图的表示是图论中的一个重要概念,它涉及到如何用数学语言描述图的结构和性质。图的表示方法有多种,包括邻接矩阵和关联矩阵等。邻接矩阵是一种常用的表示方法,它用一个矩阵来表示图中各个顶点之间的关系。图的表示图中的连通性问题总结词连通性是图论中的一个基本概念,它描述了图中顶点之间的连接关系。一个图如果任意两个顶点之间都存在一条路径,则称该图是连通的。连通性在许多实际问题中有广泛的应用,如网络路由、电路设计和交通规划等。详细描述图的连通性02CHAPTER第7章组合计数计数原理分类加法计数原理将问题分为若干个互斥的子事件,分别计算每个子事件的发生次数,然后将这些次数相加,得到总次数。分步乘法计数原理将问题分为若干个连续的步骤,计算每一步的发生次数,然后将这些次数相乘,得到总次数。排列组合计数原理对于n个不同的元素,取r个元素进行排列或组合,总共有$n(n-1)(n-2)...(n-r+1)$种方式。123从n个不同元素中取出r个元素(不考虑顺序),按照一定的顺序排成一列,称为从n个不同元素中取出r个元素的排列。排列的定义$A_{n}^{r}=n(n-1)(n-2)...(n-r+1)$排列的计算公式$A_{n}^{r}=A_{n}^{n-r}$排列的性质排列组合$C_{n}^{r}=C_{n}^{n-r}$组合的性质从n个不同元素中取出r个元素(不考虑顺序),称为从n个不同元素中取出r个元素的组合。组合的定义$C_{n}^{r}=frac{n(n-1)(n-2)...(n-r+1)}{r(r-1)(r-2)...2*1}$组合的计算公式