高等学校21卌纪教材 显然,对于孤立结点的度数为零。 此外,对于无向图G=<V,E>,记 4(O或=mx{d(w)v∈ 6(或δ=min{l(吵)v∈吟 它们分别称为图G的最大度和最小度。 关于无向图中的结点的度,欧拉给出一个 定理,这是图论中的第一个定理。 PT PRESS 人民邮电出版社显然，对于孤立结点的度数为零。 此外，对于无向图G=<V，E>，记 Δ(G)或Δ=max{d(v)|v∈V} δ(G)或δ=min{d(v)|v∈V} 它们分别称为图G的最大度和最小度。 关于无向图中的结点的度，欧拉给出一个 定理，这是图论中的第一个定理