离散数学、组合数学和理论之间是什么关系?

图论是组合数学的一个分支,而离散数学是专门为计算机专业编写的数学书籍,与组合数学有一些知识重叠。

离散数学是研究离散量的结构及其关系的数学学科,是现代数学的一个重要分支。离散性的含义是指不同的连接元素,主要研究基于离散性的结构以及它们之间的关系,其对象一般是有限的或可数的元素。

组合数学,也称为离散数学。广义的组合数学是离散数学,狭义的组合数学是离散数学中除图论、代数结构、数理逻辑等之外的部分。但这只是不同学者而言的差异。总之,组合数学是一门研究离散对象的科学。

〔图论〕是数学的一个分支。它以图形为研究对象。图论中的图是由若干给定点和连接两点的线组成的图。这种图形通常用来描述某些事物之间的某种关系,点代表事物,连接两点的线表示两个对应的事物之间存在这样的关系。

扩展数据:

一、离散数学的内容

1.集合论:集合及其运算,二元关系与函数,自然数与自然数集,集合的基数。

2.图论:图的基本概念,欧拉图和哈密顿图,树和图的矩阵表示,平面图,图着色,支配集,覆盖集,独立集和匹配,加权图及其应用。

3.代数结构:代数系统、半群和奇点、群、环和域、格和布尔代数的基本概念。

4.组合数学:组合存在定理、基本计数公式、组合计数方法、组合计数定理。

5.数理逻辑:命题逻辑、一阶谓词演算和归结原理。

二、图论的起源

众所周知,图论起源于一个非常经典的问题——哥尼斯堡问题。

1738年,瑞典数学家Leornhard Euler解决了哥尼斯堡问题。于是图论诞生了。欧拉也成为了图论的创始人。

1859年,英国数学家汉密尔顿发明了一种游戏:一个有20个顶点的正十二面体,标记出20个世界著名的城市,要求玩家找到一个沿每边恰好经过每个顶点一次的闭合回路,即“环游世界”。在图论的语言中,游戏的目的是在十二面体图中找到一个生成循环。

这个生成圆后来被称为汉密尔顿圈。这个问题后来被称为汉密尔顿问题。由于运筹学、计算机科学和编码理论中的许多问题都可以转化为哈密尔顿问题,因此引起了广泛的关注和研究。

百度百科-离散数学

百度百科-图论

百度百科-组合数学