# Zk 20.6.

<{ForumPost(poster="jirka_v", timestamp=2007-06-20 15:08:26)}>
Jaka byla zkouska u Valtra? Dik moc.
<{/ForumPost}>

<{ForumPost(poster="Jochanan", timestamp=2007-06-20 16:48:50)}>
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 :)
<{/ForumPost}>

<{ForumPost(poster="jirka_v", timestamp=2007-06-21 16:59:08)}>
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?
<{/ForumPost}>

<{ForumPost(poster="Jura", timestamp=2007-06-21 22:15:18)}>
Ta trojka je na Ramseyovu vetu o 3 barvach.
<{/ForumPost}>