# Zadání 18.1.2007

<{ForumPost(poster="Enkkii", timestamp=2007-01-20 12:44:06)}>
1. Odhadněte počet neisomorfních grafů s n vrcholy  
2. Kolik cest (libovolné délky) je obsaženo v grafu Kn ?  
3. Dokažte, že isomorfismus je relace ekvivalence  
4. Nalezněte částečně uspořádanou množinu s 5 minimálními prvky a jedním největším prvkem  
5. Jaké je maximální dimenze prostoru cyklů s n vrcholy?  
6. Kolik má minimálních koster úplný graf s vahou w(e)=3 pro každou hranu  
7. Uspořádejte dle velikosti:   
n!    
Σ (od k=0 až n)  "n nad k"  
Σ (od k=1 až n) "2 na k"  
2 na (n nad 2)
<{/ForumPost}>