图论的概述 图论(Graph Theory)是离散数学的一个分支，是一门研究图(Graph)的学问。 图是用来对对象之间的成对关系建模的数学结构，由”节点”或”顶点”(Vertex，复数为Vertices）以及连接这些顶点的”边”（Edge）组成。 图的顶点集合不能为空，但边的集合可以为空。 图的类型 图的分类：无权图和有权图 … 继续阅读 →