Since $2 |E_H|\le |V_H|(|V_H|-1)$, we get $|E_H|/(|V_H|-1)\le |E_H|/|V_H|+1/2$, taking ceiling and maximum over $H$ in LHS we get $$A(G)\le \lceil M(G)/2+1/2\rceil\le \lceil M(G)/2\rceil+1.$$
Fedor Petrov
- 108.9k
- 9
- 264
- 459