Zk 20.6.

Jaka byla zkouska u Valtra? Dik moc.

1. 3 sítě
   a) najít maximální tok v síti
   b) ex. více než 5 různých maximálních toků ?

2. Vytvořující funkce k (0,1,-2,3,-4,5,-6,...)

3. Dokažte nebo vyvratte
   (dost volně) Existuje takové n, že pro alspon 5 lidí platí
   a) navzájem si dluží méně než 10kč
   b) navzájem si dluží 10-100Kč
   c) navzájem si dluží 100+ kč

4. Dokažte
   že každý k-regulární bipartitní graf je sjednocení k disjunktních perfektních párování

5. máme 7-regulární graf o 12ti vrcholech, dokažte, nebo vyvraťte
   a) je ten grah vrcholově dvojsouvislý
   b) je ten graf vrcholově trojsouvyslý
   c) je ten graf vrcholově čtyřsouvislý

body za příklady : 6,6,6,8,8

stupnice
28+ 1
22+ 2
16+ 3
10+ ústní

Podle mě to je u Kratochvíla jednodušší, není tam tolik důkazů, ale každému vyhovuje něco jiného...

jinak z 10+ jde získat i dvojka, ale musíte umět věty i důkazy co se zeptá, trojka je, když to řeknete bez důkazů...

//edit :: chybička se vloudila, pro K7 by ta pětka byla z definice :)

Jeste jednou diky.

Jinak u ty 3 mi prijde, ze vzdycky jde najit protipriklad (jestli to dobre chapu). Jak se to teda vlastne melo resit?

Ta trojka je na Ramseyovu vetu o 3 barvach.