图论 1
图论基础和表示图论基础和表示 概念及其介绍 图论(Graph Theory)是离散数学的一个分支,是一门研究图(Graph)的学问 图是用来对对象之间的成对关系建模的数学结构,由“节点”或“顶点”(Vertex)以及连接这些顶点的“边”(Edge)组成 图的顶点集合不能为空,但边的集合可以为空 图可能是无向的,这意味着图中的边在连接顶点时无需区分方向 否则,称图是有向的
图论基础和表示 概念及其介绍 图论(Graph Theory)是离散数学的一个分支,是一门研究图(Graph)的学问 图是用来对对象之间的成对关系建模的数学结构,由“节点”或“顶点”(Vertex)以及连接这些顶点的“边”(Edge)组成 图的顶点集合不能为空,但边的集合可以为空 图可能是无向的,这意味着图中的边在连接顶点时无需区分方向 否则,称图是有向的