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

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

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

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

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

离散数学哪本书比较好

关于离散数学的书各有千秋，推荐以下三本。

1、《离散数学第七版》

推荐理由：本书从算法分析和问题求解的角度，系统地介绍了离散数学的基础概念及相关知识，并在其前一版的基础上进行了修改与扩展。抛开了以往离散数学教材从数学角度出发，讲解基本概念和方法，而是按照计算机专业课程设置的特点，从计算机应用的角度来讲解离散数学，特点鲜明。

2、《离散数学题解第五版》

推荐理由：本书是学习离散数学非常实用的实验教材，经典教材改版，北京高等教育精品教材。本书提

离散数学都有哪些内容

1、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。

2、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。

3、代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。

4、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

5、数理逻辑部分：命题逻辑、一阶谓词演算、消解原理。

离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主，课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。

离散数学难吗

离散数学是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。