3．结点的度数
　　对图中结点引入度数的概念，度数描述了结点所连接的边数。
　　对无向边，结点的度数为与相关联的边数．对有向图中的结点 v ，以v为始点的边的条数称为结点 v 的出度；以 v 为终点的边的条数称为结点 v 的入度；结点 v 的出度和入度之和称为 v 的度数。
　　4．同构的概念
　　设G=〈V，E>和G’=<V’,E’>是两个图，若存在从V 到 V’的双射函数 f ，使对任意[a，b]E，当且仅当[f(a)，f (b)]?E’，并且[a，b]和[f(a)，f (b)]有相同的重数，则称 G 和 G’是同构的。
　　两图同构的必要条件：
　　（1）结点数相等；
　　（2）边数相等；
　　（3）度数相同的结点数相等．