电子科越女学 r街y时Bectrele8 ciad Tecaology af Chins /956 二、顶点的度与图的度序列 研究图的结构性质，需要定义描述图的结构性质的 重要参数。 1、顶点的度及其性质 为了描述图中顶点与其它顶点的连接状态，或者说 描述图的局部结构，图论中首先引入了顶点度概念。 定义5G的顶点v的度d()是指G中与v关联的边的数 目，每个环计算两次。 V3 e6 es二、顶点的度与图的度序列 研究图的结构性质，需要定义描述图的结构性质的 重要参数。 1、顶点的度及其性质 为了描述图中顶点与其它顶点的连接状态，或者说 描述图的局部结构，图论中首先引入了顶点度概念。 定义 5 G的顶点 v的度d ( v )是指 G中与 v关联的边的数 目，每个环计算两次。 v 1 v 2 v 3 v 4 e 1 e 2 e 3 e 4 e 5 e 6