# pisemka 22.12. druha skupina

<{ForumPost(poster="verča", timestamp=2006-12-27 14:25:29)}>
Určete maximální počet hran grafu s *n* vrcholy,který neobsahuje trojúhelník  
strom  lze ekvivalentně popsat jako souvislý graf, splňující /E/ = /V/ - 1. zfromulovat, dokázat  
formulujte hru dvou hráčů na triangulovaném čtverci  
existuje graf s *n* vrcholy, k komponentami a *n-k-1* hranami?  
kolik má úplný graf eulerovských množin hran?  
úplný graf, s vahou *w(i,j)= /i-j/.* Nalezněte váhu min. kostry.  
nechť Xv onačuje množinu všech grafů (V,E) bez kružnic. pro (V,E), (V,E') položme (V,E) "je menší nebo rovno"(takový to zakulacený menšítko) (V, E'), jestliže platí E "je podmnožinou" E'.určete min a max prvky tohoto část.uspořádání
<{/ForumPost}>