离散数学平面图的问题,离散数学平面图的问题 15

2021-02-27 16:03:18 字数 1425 阅读 3351

1楼:匿名用户

图呢?一般的证明方法书上都有公式的,你想放图吧!

离散数学中的平面图是什么?

2楼:匿名用户

能够画在平面上,任何两条边除了端点之外没有其他交点,这样的图叫做平面图,但有的图表面有交点,只要改变画法就会没有交点,这样的图也是平面图。

3楼:匿名用户

五个顶点的五角星是平面图,正如你说五角星和五边形应该是同构的,而五边形是平面图,书上说的可能不是五角星而是具有5个顶点的完全图,即五边形中嵌入一个五角星的图,它不是平面图.

离散数学中非平面图和平面图的差别

4楼:我不得了吧

极大可平面图:bai如果g是简du单可平

面图,且g的任二zhi不相邻的dao顶点附加一条边,即成为不可平专面图;属

极小非平面图:如果g是不可平面图,但g中任意删除一条边,g便成为可平面图。

平面图能够画在平面上,任何两条边除了端点之外没有其他交点,这样的图叫做平面图,但有的图表面有交点,只要改变画法就会没有交点,这样的图也是平面图。

非平面图

一个图不管它图形的几何形状如何改变,除结点处外,它们的边总有交叉现象出现,这样的图是非平面图。

5楼:匿名用户

1.可平面图:

若能把一个图g的图形画在一个平面上,使图的边在顶点之外版都不相交,则称图g可嵌入平权面;

可嵌入平面的图,称为可平面图。

2.不可平面图:无论如何都不能嵌入平面的图;

3.平面图:已经嵌入一张平面的图;

4.极大可平面图:

如果g是简单可平面图,且g的任二不相邻的顶点附加一条边,即成为不可平面图;

5.极小非平面图:

如果g是不可平面图,但g中任意删除一条边,g便成为可平面图。

离散数学:平面图问题,初步组合分析问题

6楼:风痕云迹

1. v=6, e=12, 连通简单平面图,欧拉示性数 f-e+v=2 ==》 f=8

设 f=a3+a4+...+an, 其中 ai 为 次数为i的面的个数。 于是

a3+a4+...+an=8

2e=3a3 + 4a4+..+nan

即:24=3a3 + 4a4+..+nan

8=a3+4/3 a4+...+ n/3 an

0= 8-(a3+a4+...+an) =1/3 a4+...+ n/3 an

因为 ai>=0, i=3,...,n. 所以必须有 a4=...=an=0, 于是 a3=8

即次数为3的面有8个

2. 1400= 2^3*5^2*7

所以 1400的正因子个数为: (3+1)*(2+1)*(1+1)=24。

什么叫平面直观图?(数学问题),什么是平面?数学问题

1楼 匿名用户 直观图的概念 一个物体,从直 上去的图形,叫做直观图。一般用作教学或设计。 平面上的直观图就是平面直观图 2楼 匿名用户 有正视,侧视,俯视 正面看,左面看,上面看 什么是平面?数学问题 3楼 匿名用户 不是 其定义是平面形象的无限延展。 3个面,分别是顶面,底面和侧面 4楼 匿名用...

离散数学蕴含式证明,离散数学蕴含式证明,第二题a问题,求解! 10

1楼 呆子丹 推出任意x 非p x q x 非p y q z p y q z 任意xp x 任意xq x 离散数学蕴含式证明,第二题a问题,求解! 10 2楼 小乐笑了 可以用逻辑恒等式来证明 p q p q p p p q p p q p p q 离散数学蕴涵式充分和必要条件怎么判断 3楼 匿名用...

离散数学中的蕴含弄不懂啊,求教,离散数学

1楼 匿名用户 p q 它表示自然语言的 如果 则 显然当p为真命题 而q为假命题专时属 p q是一个假命题 但是当p为假时 无论此时q是真命题还是假命题 p q的真假好象无法判断 但实际中 将p为假这种情况一律规定p q为真是合理的 这称为 善意推定 例如命题 如果2 3 4 则太阳从东边出来 如...