当前位置: 微经验 > 经验 > 其他 > 离散数学中的平面图是什么

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

更新时间:2023-03-12

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

  离散数学中的平面图定义:能够画在平面上,任何两条边除了端点之外没有其他交点,这样的图叫做平面图。

  注意:有的图表面存在交点,但若改变画法就没有交点,这样的图也是平面图。

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

2、离散数学中生成子图是什么意思

  生成子图的意思是,如果一个图G的子图G1包含了G的所有结点,则称该子图为G的生成子图;子图就是从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分,剩下的部分仍然是一个图;生成子图就是一种只允许删去线,不允许删去点的子图。

3、离散数学关系的性质

  离散数学,关系的性质具体如下:

  关系R称为是反对称的;关系R称为是对称的,若属于R,则有属于R;由上面的定义看到,当且仅当 R 的元素都是型时R同时是反对称的和对称的;举几个例子来说明对称或反对称的:设A等于1,2,3,则A 上的关系R1等于是对称的也是反对称的; R2等于是对称的而非反对称的; R3等于是反对称的而非对称的; R4等于既非对称的且非反对称的。

4、考研数一不考离散数学吗

  离散数学是计算机专业的一门重要基础课。是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。

  它在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。

更多精彩资讯请关注微经验,我们将持续为您更新最新资讯!

上一篇: so2和h2s反应方程式 下一篇: 离散数学中的传递定义是什么