离散数学中关系的定义

离散数学中关系的定义是指各个对象之间的联系和对应。即：设A1，A2，A3，......An是n个集合，集合A1×A2×......×An的一个子集F称为A1，A2，A3，......An上的一个n元关系。特别的，集合A×B的一个子集R，称为集合A和B上的一个二元关系（binary relation），简称为关系。对于x∈A，y∈B，R是A与B上的一个二元关系，若（x，y）∈R，则称x，y有关系R，记为xRy；若（x，y）∉R，则称x，y没有关系R。若B=A，则R称为A上的二元关系。关系的特点有：1、A×A的任一子集都是A上的一个关系。2、若∣A∣=n，则A上的关系有2的n²次方个。3、A上有三个特殊关系，即：空关系∅、全域关系Ea=A×A、相等关系Ia={（x，x）∣x∈A}。4、R的反集=Ea-R=A×A-R。例如：设A={1,2,3,4}，A×A={（1，1），（1，2），（1，3），（1，4），（2，1），（2，2），（2，3），（2，4），（3，1），（3，2），（3，3），（3，4），（4，1），（4，2），（4，3），（4，4）}，则：1、R1={（2，1），（3，1），（4，1），（3，2），（4，2），（4，3）}2、R2={（1，1），（2，2），（3，3），（4，4）}3、R3={（1，1），（1，2），（1，3），（1，4），（2，2），（2，4），（3，3），（4，4）}4、R4={（1，1），（2，2），（1，2），（2，1）}以上均是A的关系

离散数学，无向完全图，补图问题，想问下这个（9）和（17）为什么互补？

根据图的同构定义:如果两个图的点和边能建立一一对应关系，且点和边的关联关系也能保持一一对应关系，则这两个图同构。也就是说你可以变换点的位置，把左上点放到左下，那么边自然变成了斜向上，所以9和17是互补的，其他的都需要用到图的同构来解

谁有离散数学的概念总结呀？？？高分急求！！！

图论基本概念重要定义：有向图：每条边都是有向边的图。无向图：每条边都是无向边的图。混合图：既有有向边又有无向边的图。 自回路：一条边的两端重合。重数：两顶点间若有几条边，称这些边为平行边，两顶点a,b间平行边的条数成为（a,b）的重数。 多重图：含有平行边的图。简单图：不含平行边和自回路的图。注意！一条无向边可以用一对方向相反的有向边代替，因此一个无向图可以用这种方法转化为一个有向图。定向图：如果对无向图G的每条无向边指定一个方向由此得到的有向图D。称为的G定向图.底图：如果把一个有向图的每一条有向边的方向都去掉，得无向图G称为的D底图。逆图：把一个有向图D的每条边都反向由此得到的图称为D的逆图。赋权图：每条边都赋上了值。出度：与顶点相连的边数称为该定点的度数，以该定点为始边的边数为出度。 入度：以该定点为终边的边数为入度。特殊！度数为零的定点称为孤立点。度数为一的点为悬挂点。无向完全图：在阶无向图中如果任何两点都有一条边关连则称此图是无向完全图

离散数学中传递闭包怎么求 通俗一点

方法：warshall法，即运行n次，每次使得MR[n][i],MR[i][n]都为1时使得MR[i][j]为1,否则还是为MR[i][j]。传递闭包的计算过程一般可以用Warshell算法描述： For 每个节点i DoFor 每个节点j DoIf j能到i ThenFor 每个节点k Doa[j, k] := a[j, k] Or ( a[j, i] And a[ i, k] ) 其中a数组为布尔数组，用来描述两个节点是否相连，可以看做一个无权图的邻接矩阵。算法过程跟Floyd很相似，三重循环，枚举每个中间节点。不过传递闭包只需要求出两个节点是否相连，而不用求其间的最短路径长。传递性：对于一个节点i，如果j能到i，i能到k，那么j就能到k。求传递闭包，就是把图中所有满足这样传递性的节点都弄出来，计算完成后，就知道任意两个节点之间是否相连。 传递闭包的定义：R’是R（不具有传递性质）变动最少的步骤得到的具有传递性质的关系

组合数学在计算机科学中有哪些具体应用

组合数学在计算机科学中的应用陈 家*, 杨光崇(成都信息工程学院计算科学系,四川成都610225) 摘要:介绍了组合数学的概念、起源与研究的主要内容,分析了组合数学的特点,阐述了组合数学与计算机软件的联系,并着重通过两个例子说明了Ramsey数在计算机科学的信息检索、分组交换网设计分支中的重要应用。关 键 词:组合数学;组合算法; Ramsey数;信息检索;分组交换网中图分类号: O157 文献标识码: A*组合数学是近年来随着计算机科学的发展而新兴起来的一门综合性、边缘性学科。组合数学是什么,有很多不同的看法。Richard A. BrualDi所著5Introductory Combinatorics6中认为组合数学研究的是事物按照某种规则的安排,主要有:存在性问题,计数性问题和对已知安排的研究。Daniel I. A. Cohen所著5Basic Techniques ofCombinatorial