Matematické Fórum

Ahoj,
mohl by mi prosím někdo poradit s následujícím příkladem? i) a) a b) je mi myslím jasné, celkový počet hran je pro zadané grafy a hustoty jsou podle .

Vůbec ale nevím, jak postupovat v bodě c) a s tím souvisí i ii).

Předem díky za jakékoliv postrčení.