图的顶点数是否等于或大于图的平均度的一半？

Question

图的顶点数是否等于或大于图的平均度的一半？ 任何人都可以给我一个证明吗？

Answer 1

图表中的顶点数量始终大于图表的度数，因为最大图表的度数是图表完成时的Vertices - 1度。

我认为你的意思是Handshacking Lemma是＆＃34;在任何图表中，所有顶点度的总和等于边数的两倍。＆＃34;