离散数学与图论什么关系,离散数学中的图就是图论吗


离散数学四大核心:代数系统、集合论、数理逻辑、图论
图论是离散数学研究的众多对象之一。离散数学用“图”的方法研橘念早究图论,但图论是一种理论,其他学科也有自己的研究方法(如数据结构也有图论部分)。无论如何,各学科都保留了图论圆雀的基本概念(有向与无向、点集、边集、回路、最短路径等)与算法理高搜论(Dijkstra、最小生成树、DFS等)