12.1- nejaka varianta

[Anetta]

1. Dokazte, ze existuje exponencialne mnoho neisomorfnich stromu s n vrcholy

2. Charakterizujte stromy, ktere maji prave dva listy (a charakterizaci dokazte)

3. Kolik je linearnich usporadani, ktera rozsiruji castecne usporadani (X, {(x,x); x z X}) pro n-prvkovou mnozina X?

4. Dokazte, ze eulerovsky graf nemas most.

5. Kolik koster ma nasledujici graf? (kdo by chtel ten graf, tak at si o nej napise anetiva@seznam.cz, nevim jak se tady vkladaji obrazky)

6. Urcete pocet latinskych obdelniku radu 2xn

7. Dokazte Spernerovu vetu o nezavislem systemu mnozin.

Good luck & have fun