2.2　度和距离

图G的顶点v的度，记为d_G（v），是指G中与v关联的边的数目，每个自环算作两条边。特别地，如果G是一个简单图，d_G（v）表示v在G中的邻点数目。在没有歧义的情况下，一般仅仅简写为d（v）。称图G是k正则的，如果对所有v∈V，有d（v）=k;正则图是指对某个k而言的k正则图。度为0的点称为孤立点。用δ（G）和Δ（G）分别表示G中顶点的最小度和最大度。图G中两个顶点u，v的距离d_G（u，v）表示的是在G中最短的u-v路的长度;如果没有这样的路存在，令d_G（u，v）:=∞。G的直径diam（G）是指G中任意两个顶点之间距离的最大值。