pisemka 22.12. druha skupina

verča

pisemka 22.12. druha skupina

Příspěvek od verča »

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í
Odpovědět

Zpět na „2006“