证明:无向简单图G= 中,Δ(G)

证明:无向简单图G= 中,Δ(G)【正确答案】：证明:无向简单图G= 中,Δ(G)=max{deg(v)l v∈V}。
因G是简单图,每个顶点只能与G中其余V-1个顶点之间有边,
故v∈V,deg(v)≤V-1,即Δ(G)

↑