图的基本概念
# 图的定义
# 图的定义一
图 G = (V, E) 是一个系统 ,其中
(1)V≠∅V \ne \varnothingV=∅ 是一个有限集合;V 中的每一元素v∈Vv\in Vv∈V 都称为图 G 的一个结点 (node ,vertex), V 称为图 G 的结点集;
(2) E 是一个有限集合; E 中的每一元素e∈Ee\in Ee∈E 都称为图 G 的一条边 (edge) ;E 称为图 G 的边集。
此定义的优点是简单,适应面广;缺点是没有规定清楚点、线之间的关系。
# 图的定义二
图 G = (V, E) 是一个系统 ,其中
(1)V≠∅V \ne...
more...