# 20.1.2010 Pangrác

<{ForumPost(poster="Koblich", timestamp=2010-01-20 14:19:25)}>
Každej si vytáh jeden papír s úlohami. Já měl:  
1) Definujte eulerovský graf, rozdíl mezi silnou a slabou souvislostí v orientovaném grafu.  
2) Napište znění věty o barevnosti d-degenerovaného grafu a dokažte ji.  
3) Kolik existuje uspořádaných dvojic (A,B) takových že: A je podmnožina B a B je podmnožina {1,2...n}  
  
Máte kolik chcete času na rozmyšlenou, větu a definici chce přesně napsat, zbytek stačí poznámky a dovysvětlit mu to, když to prochází. Pokud to vše umíte, na jiný věci než jsou v zadání se neptá a můžete za 20 minut odcházet s jedničkou  :)
<{/ForumPost}>