首页
设n阶图G中有m条边,其中Δ(G)为图G的最大度,δ(G)为图G的最小度,证明:δ(G)≤2m/n≤Δ(G)
2024-08-03 23:39:14
离散数学(02324)
1
设n阶图G中有m条边,其中Δ(G)为图G的最大度,δ(G)为图G的最小度,证明:δ(G)≤2m/n≤Δ(G)
【正确答案】:
答案如图
上一篇:
分析一个n阶无向图G的邻接矩阵MG,如果该图为树,则:(1)邻接矩阵MG中值为1的元素个数为多少?(2)MG+M²G+M³G+…
下一篇:
证明: