最大(出/入)度,最小(出/入)度 最大度:△(G)= max dG()|veVG)} 最小度:8(G)=min(de)VeV(G)} 最大出度:△(D)= max d()|veV(D) 鲁最小出度:8(D)= minl d()|vevD) 最大入度:△(D)=max{d()|vEVD} 鲁最小入度:8(0)= min dp()veV(D)} 简记为△,8,A+,δ,△,δ 《集合论与图论》第14讲《集合论与图论》第14讲 11 最大(出/入)度,最小(出/入)度 最大度: Δ(G) = max{ dG(v) | v∈V(G) } 最小度: δ(G) = min{ dG(v) | v∈V(G) } 最大出度: Δ+(D) = max{ dD+(v) | v∈V(D) } 最小出度: δ+(D) = min{ dD+(v) | v∈V(D) } 最大入度: Δ-(D) = max{ dD-(v) | v∈V(D) } 最小入度: δ-(D) = min{ dD-(v) | v∈V(D) } 简记为 Δ, δ, Δ+, δ+, Δ-, δ-