# 12.1- nejaka varianta

<{ForumPost(poster="Anetta", timestamp=2007-01-13 08:09:43)}>
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](mailto: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
<{/ForumPost}>