当前位置： 微经验 > 经验 > 教育 > 离散数学的同构是什么意思
两个无向图的关联矩阵经过行或者列交换以后完全相同，那么这两个图同构。
离散数学是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。
1、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。
2、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。
3、代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。
4、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。
5、数理逻辑部分：命题逻辑、一阶谓词演算、消解原理。
离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主，课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。
离散数学中的平面图定义：能够画在平面上，任何两条边除了端点之外没有其他交点，这样的图叫做平面图。
注意：有的图表面存在交点，但若改变画法就没有交点，这样的图也是平面图。
非平面图定义：一个图不管它图形的几何形状如何改变，除结点处外，它们的边总有交叉现象出现，这样的图是非平面图。
更多精彩资讯请关注微经验，我们将持续为您更新最新资讯!
上一篇： 如何SO2将转化为SO3 下一篇： 离散数学中生成子图是什么意思