Zápočotvá písemka

Zdravím,
chtěl bych se zeptat, zda by jste nebyl někdo tak laskav a nenapsal tu správné řešení k této písemce.
Děkuji

Radek

Attachments:

• pisemka09.pdf

6. příklad: z $E=3V-6$ dostaneme $V=12$ a vzpomeneme si na projekci pravidelneho dvacetistenu.

7. příklad: pokud by mely byt oba rovinne, plati pro graf i jeho doplnek $E \le 3V-6$, $E_{\text{doplnek}} \le 3V-6$, jejich soucet je tedy nejvys $6V-12$ a zaroven je roven $\frac{V(V-1)}{2}$. Vyresenim kvadraticke nerovnice dostaneme, ze $V<11$.

8. Nakreslila bych si nejdrive doplnky, tj. 2-regularni grafy, ty jsou imho 2 - dva trojuhelniky a kruznice.