顶点的度数 设G=<VE>为无向图,veV v的度数(度)d():作为边的端点次数之和 悬挂顶点:度数为1的顶点 悬挂边:与悬挂顶点关联的边 2 G的最大度A(G=max{(ve吟 G的最小度8(G=min{(v∈吟23 5 例如(v5)=3,以(2)=4,d(v1)=4, A(G)=4,(G)=1 v4是悬挂顶点,e7是悬挂边,e1是环 1010 顶点的度数 设G=<V,E>为无向图, vV, v的度数(度) d(v): v作为边的端点次数之和 悬挂顶点: 度数为1的顶点 悬挂边: 与悬挂顶点关联的边 G的最大度(G)=max{d(v)| vV} G的最小度(G)=min{d(v)| vV} 例如 d(v5 )=3, d(v2 )=4, d(v1 )=4, (G)=4, (G)=1, v4是悬挂顶点, e7是悬挂边, e1是环