离散数学，无向完全图，补图问题，想问下这个（9）和（17）为什么互补？
有的。 其实 这种形状 和 直接连接四个点形成的四边生成子图是同构的，所以用后者表示。
二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二部图
完全图二部图k3，4有3×4=12条边
恒等关系：
R={<x,x>|x∈A},记为IA或EA
如：A={a,b,c,d}，则
IA={<a,a>,<b,b>,<c,c>,<d,d>}
自反关系
对于A中的任意元素x，<x,x>都在R中。即
(∀x)(x∈A→xRx)
比如：A={1,2,3}上的如下关系具有自反性吗？
R={<1,1>,<2,2>} 无
S={<1,1>,<2,2>,<3,3>} 有
T={<1,1>,<2,1>,<2,2>,<3,1>,<3,3>} 有
离散数学题目
忘了
设n是大于2的奇数,证明n阶完全无向图有(n-1)个边不相交的哈密顿回路...
给结点编号1,2,3,...,n 哈密顿回路1 ： 1-2-3-4-...-n 哈密顿回路2 ： 1-3-5-7-...-(n-1)哈密顿回路3 ： 1-4-7-10-...-(n-2)...哈密顿回路i ： 1-(1+i)%n-(1+2i)%n-...-(1+(n-1)i)%n ...哈密顿回路(n-1) ： 1-n-(n-1)-...-2 其中第i组...
离散数学中关于配集的定义,急!
你可能输入错误，离散中有陪集。就是群一般有子群，那么子群与其他元素进行乘法运算就得到一个陪集，分左右陪集两种，如果是交换群，二者相同，如果不是交换的，可能不同，拉格朗日定理告诉我们，陪集的个数与群的个数及子群个数之间有一个很好的结果，群的阶等于子群的阶乘以陪集的个数。
谁有离散数学的概念总结呀???高分急求!!!
逆图：把一个有向图D的每条边都反向由此得到的图称为D的逆图。赋权图：每条边都赋上了值。出度：与顶点相连的边数称为该定点的度数，以该定点为始边的边数为出度。 入度：以该定点为终边的边数为入度。特殊！度数为零的定点称为孤立点。度数为一的点为悬挂点。无向完全图：在阶无向图中如果...
离散数学中的平面图是什么?
五个顶点的五角星是平面图,正如你说五角星和五边形应该是同构的,而五边形是平面图,书上说的可能不是五角星而是具有5个顶点的完全图,即五边形中嵌入一个五角星的图,它不是平面图.离散数学:离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接...
离散数学第五章作业答案
k=3④n=4,k=12⑨n=24,k=2⑤n=6,k=8⑩n=48,k=15.11K4的生成子图中有几个非同构的自补图解：1个即5.12画出3阶有向完全图所有非同构子图，问其中有几个是生成子图，生成子图中有几个是自补图。解：其中生成子图是16个，子补图是画5.14已知n阶无向图G中有m条边，各顶点的度数均为...
求求你们了。回答一下吧,帮个忙。离散数学
有向图的 m 次方幂，就是 a 点到 b 点长度为 m 的通路数。因此，有向图的邻接矩阵及其方幂对判断有向图的连通性有重要作用。2、通过图论学习，我认为困难有以下三点：（1）内容：概念比较多，很难记住。什么零图、平凡图、多重图、简单图、有无完全图、生成导出真子图、强弱连通图、项目网络...
离散数学的同构是什么意思
定义为：设G=〈V，E>和G’=<V’,E’>是两个图，若存在从V到V’的双射函数f，使对任意[a，b]ÎE，当且仅当[f(a)，f (b)]ÎE’，并且[a，b]和[f(a)，f (b)]有相同的重数，则称G和G’是同构的．两个无向图的关联矩阵经过行或者列交换以后完全相同，那么这两个图...
离散数学(重谢)
1、D 2、B 3、B 4、D 5、C 6、B 7、B 8、C 9、D
麻烦有人能帮忙解答几个离散数学题吗?
离散的 你们没答案?这些题我们学校都发了 其实离散很容易过，直接抄呗
延冠酚酞：[答案] 证:设G(V,E),G'(V,E').则E'是由n阶无向完全图的边删去E所得到的.所以对于任意结点,u在G和中的度数之和等于u在中的度数.由于n是大于等于3的奇数,从而的每个结点都是偶数度的(度),于是若在G中是奇数度结点,则它在中也是奇数度结点....
汤阴县19228654974： 在离散数学图论中~什么是补图~请给出个归纳的概念~如题~我的理解是这样的~一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是改图... - ？
延冠酚酞：[答案] 应该是.也刚学到这. compelete graph这个是完全图. 补图complement of G 从英文的解释来看,就是楼主的意思. “一个n阶完全图Kn~去掉原图上的所有边,剩下的所有边构成的一个图就是该图的补图 ”
汤阴县19228654974： 离散数学图论补图的边数可以与原图的变数不一样吗?是不是只要存在一条边不属于E(G)就可以了? - ？
延冠酚酞：[答案] 当然可以不一样!
汤阴县19228654974： 离散数学 - ？
延冠酚酞：[选项] A. 无向完全图都是欧拉图 B. 有n个结点n-1条边的无向图都是树 C. 无向完全图都是平面图 D. 树的每条边都是割边 那个对
汤阴县19228654974： 离散数学里面的自补图是什么?含5个顶点不同构的无项自补图的个数是多少?求详解. - ？
延冠酚酞：[答案] 补图:给定一个图G,又G中所有结点和所有能使G成为完全图的添加边组成的图,成为补图. 自补图:一个图如果同构于它的补图,则是自补图 5个顶点的自补图应该是两个,解释参照定义画个图就可以了
汤阴县19228654974： 离散数学问题 图 急!子图相对于原图的补图和相对于完全图的补图有什么区别? - ？
延冠酚酞：[答案] 子图相对于原图的补图添上该子图的边等于原图,子图相对于完全图的补图添上该子图的边等于同结点数的完全图.
汤阴县19228654974： 离散数学图论的一证明题:若n阶无向简单图是自补图,则n≡ 0(mod=4)或n≡ 1(mod4) - ？
延冠酚酞：[答案] n阶无向简单图有n(n-1)/2条边,它是自补图,则它与其补图的边数相同,所以n(n-1)/2是偶数,所以n(n-1)能够被4整除. n除以4的余数只能是0,1,2,3.若余数为0,则n是4的倍数,n=4k,此时n(n-1)能够被4整除.若余数为1,则n=4k+1,n(n-1)也能被4整...
汤阴县19228654974： 离散数学关于补图的问题 - ？
延冠酚酞： 不可以
汤阴县19228654974： 计算机基础 - 离散数学问题求证:简单图G和其补图至少有一个为连通图 - ？
延冠酚酞：[答案] 如果G不连通,则其补图必连通,下面给出证明: 设u,v是G中任意两个点,(1)如果u,v在G中不连通,即边(u,v)不在G中,由补图定义可知,(u,v)必在G的补图中,即u,v在补图中连通.(2)如果u,v在G中连通,u,v必在G的同一个连通分图中,因...
汤阴县19228654974： 离散数学:什么是自补图?通俗一点 ？
延冠酚酞： 自补图是相对于完全图来说,把一个图添加边是的其成为完全图所构成的图叫补图.当一个图和它的补图相同时,为自补图.1+2=3,1的相对于3的补是2.1+1=2这时候1相对于2的补是1,这首1和1的补相同,1就是自补的.
