离散数学中的平面图定义:能够画在平面上,任何两条边除了端点之外没有其他交点,这样的图叫做平面图。
注意:有的图表面存在交点,但若改变画法就没有交点,这样的图也是平面图。
非平面图定义:一个图不管它图形的几何形状如何改变,除结点处外,它们的边总有交叉现象出现,这样的图是非平面图。
离散数学中的平面图是什么?
能够画在平面上,任何两条边除了端点之外没冲胡有其他交点,这样的图叫做平面图,但有的图表面有交点,只要改变画法就会没有交点,这样的图也是平面图。五个顶点的五角星是平面图,正如你说五角星和五槐搏边形应该是同构的,而五边形是平面图,书上说的可能不是五角星而是具有5个顶点的完全图,即五边形中嵌入一个五角星的图,它不是平面图.
离散数学:
离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。离散数学在各学科领域,特别在计算机科学散明拦与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。
k2,3是什么图离散数学
平面哗雀图
平面图。完全二部图k23是平面图,平面图不能含有子图K3点3,外平面图不能含有子乱陪早图K3点2,完全二分图,是一种特殊的二分图,可以把图中的顶点分成两个集合,使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连乱枝。
离散数学中非平面图和平面图的差别
1.可平面图:
若能把一个图G的图形画在一个平面上,使图的边在顶点之外都不相交,则称图G可嵌入平面;
可嵌入平面的图,迟塌称为可平面图。
2.不可平李埋面图:无论如何都不能嵌入平面的图;
3.平码扰圆面图:已经嵌入一张平面的图;
4.极大可平面图:
如果G是简单可平面图,且G的任二不相邻的顶点附加一条边,即成为不可平面图;
5.极小非平面图:
如果G是不可平面图,但G中任意删除一条边,G便成为可平面图。