电子科越女学 r街y时Bectrele8 cad Tecaology af Chiaa /956 注：1、分别用δ(G)和△(G)表示图G的最小与最大度。 2、奇数度的顶点称为奇点，偶数度的顶点称偶点。 3、设G=(V,E为简单图，如果对所有v∈V,有 d(y=k,称图G为k-正则图. 非正则图 1正则图 2正则图注：1、分别用δ(G)和Δ(G)表示图G的最小与最大度。 2、奇数度的顶点称为奇点，偶数度的顶点称偶点。 3、设G = (V, E)为简单图，如果对所有 ，有 d (v) = k，称图G为k-正则图 . 非正则图 1正则图 2正则图