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

高老师2年前 (2024-03-26)离散数学(02324)16

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

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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。

本文链接：https://doc.20230611.cn/post/429882.html

分享给朋友：

微博 QQ 微信 豆瓣 QQ空间 领英