11问答网
所有问题
当前搜索:
离散数学平面图的定义
离散数学
中的
平面图
是什么
答:
离散数学中的平面图定义:能够画在平面上,任何两条边除了端点之外没有其他交点,这样的图叫做平面图
。注意:有的图表面存在交点,但若改变画法就没有交点,这样的图也是平面图。非平面图定义:一个图不管它图形的几何形状如何改变,除结点处外,它们的边总有交叉现象出现,这样的图是非平面图。
离散数学
中的
平面图
是什么?
答:
能够画在平面上,任何两条边除了端点之外没有其他交点,这样的图叫做平面图
,但有的图表面有交点,只要改变画法就会没有交点,这样的图也是平面图。五个顶点的五角星是平面图,正如你说五角星和五边形应该是同构的,而五边形是平面图,书上说的可能不是五角星而是具有5个顶点的完全图,即五边形中嵌入一个五角星的图,它不是...
离散数学
中非平面图和
平面图的
差别
答:
1.可平面图:若能把一个图G的图形画在一个平面上,使图的边在顶点之外都不相交,则称图G可嵌入平面
;可嵌入平面的图,称为可平面图。2.不可平面图:无论如何都不能嵌入平面的图;3.平面图:已经嵌入一张平面的图;4.极大可平面图:如果G是简单可平面图,且G的任二不相邻的顶点附加一条边,...
【
离散数学
】图论(八)
平面图
以及涂色问题
答:
串联约减就是将结点v从图中删去,用(v 1 ,v 2 )代替(v, v 1 )和(v, v 2 )上图就采用串联约减删去结点e,边(a, e)和(e, c)被替换为(a, c)如果图G 1 可以通过串联约减(一步或多步)变为与G 2 同构的图,则称G 1 和G 2 是同胚的,反之也是 一个图G是
平面图
当且仅当...
离散数学
第五版:第六章知识点概要
答:
但实际上理解起来简单到爆炸的概念,平面图不偏不倚,刚刚好的反其道而行之。它是指通过不同的画法,能否使得边与边除了在顶点处汇集外不交,如果可以,这个图就是平面图,你实现的画法,称为它的一个平面嵌入。后面有涉及
平面图的
充分必要条件之类的,用时再深入理解即可。
离散数学
中,无向树是不是一定是
平面图
??
答:
是。无向树连通且无回路,不会包含K5或K3,3作为子图,所以它是
平面图
。
离散数学
判断说明题,判断正确与否并说明理由: 设G是一个有7个结点16...
答:
不正确。理由:根据
平面图的
必要条件为3v-6>=e, 其中v为节点数,e为边数。代入数据,可得15>=16,可知不是平面图。【注意】3v-6>=e是必要条件,不是充分条件,也就是说不满足该公式就不是平面图,可以用这个公式判断非平面图,不可以用这个公式来判断平面图,非平面图可能会满足该公式。
什么是离散数学,
离散数学的
意义是什么?
答:
a|b表示a整除b,等价于存在c使得b=ac,这里a、b、c均是整数,a=b当且仅当2|(a-b)。即等价于a、b关于模2同余,或a、b用2除余数相同或2整除a、b之差。通过
离散数学的
学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为...
k2,3是什么图
离散数学
答:
平面图
平面图。完全二部图k23是平面图,平面图不能含有子图K3点3,外平面图不能含有子图K3点2,完全二分图,是一种特殊的二分图,可以把图中的顶点分成两个集合,使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。
离散数学
求
平面
次数
答:
左面的图形是5突出的部分算两次,因为构成回路时,那个凸出的单边要走两次,右边的那个是4,他俩以外还有一个无限面,所以是9
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
离散数学平面图的判断
离散数学怎么判断是不是平面图
平面图的基本概念
离散数学传递闭包求法
什么是简单平面图离散数学
离散数学偶图的定义
离散数学平面图定理
图论k33图什么样
离散数学面的定义