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