Show that $m \le 2e/v \le M$

8.2k Views Asked by At

$G$ be a graph with $v$ vertices and $e$ edges.Let $M$ be maximum degree of the vertices of $G$, and let $m$ be the minimum degree of the vertices $G$.Show that $$m \le 2e/v \le M$$

I am completely stuck on this problem .please help me.

1

There are 1 best solutions below

0
On BEST ANSWER

Let $V$ be the set of vertices. We have, $mv \leq \sum_{u\in V} deg(u) \leq Mv$, since $m \leq deg(u) \leq M$ for all $u$ . But $\sum_{u\in V} deg(u) = 2e$. Therefore, $mv \leq 2e \leq Mv$ and thus $m \leq \frac{2e}{v} \leq M$.