浅谈理论:为什么图论是当今各行各业必备的知识?
引子
“若无必要,勿增实体”--奥卡姆剃刀原理
图论(Graph Theory)是被大众严重低估的数学基础理论。它不是研究图像、图片、图表之类的理论,而是一个抽象而简单的数学理论。图论中的图(Graph)是一个抽象概念,非常类似于关系网络(Relationship Network),有对应的节点 (Node)或顶点(Vertext),节点之间又有关联关系或边(Edge)。图论的概念非常简单,就是图、节点、边。本篇文章将简单的介绍一下图论的基础概念,以及图论在真实世界中的应用。(注意!本文不是科学论文,所以不会有枯燥的数学公式,请放心食用)

图论简述
在图论中,有三个重要的概念:
- 节点(Node):可以理解为某个实体,例如关系网络中的张三、李四、王五;
- 边(Edge):可以理解为实体间的关系,例如,张三和李四是夫妻,王五是他们儿子;
- 图(Graph):可以理解为所有节点、边的集合,例如张三、李四、王五组成的幸福一家。
从上面的三个基本概念,我们可以推断出节点之间的关系,例如李四的大哥李一,就是王五的舅舅,王五也是他的侄子。



