Kód: Vybrat vše
x - x - x - x - x
| | | | |
x - x - x - x - x
...
Atd., proste mrizku a mate napsat, jaka je dimenze prostoru cyklu a najit nejakou bazi.
2) Najit vytvorujici funkci neceho jako (1,-2,3,-4,5,-6,7,-8,...)
3) Najdete maximalni nezavislou mnozinu v grafu (a bylo tam neco jako skoro uplny bipartitni graf B(5,5), akorat mel tak polovinu hran, nez by mel uplny
4) Mate mrizku 6x6 ve ktere je vyplneny 1.,3. a 5. radek a mate rict, jestli to jde doplnit na latinsky ctverec a doplnit to, nebo zduvodnit, proc to nejde. Cisla si fakt nepamatuju.
5) Dokaz, ze v 3-regularnim grafu plati, ze k_v(G) = k_e(G). Plati to i v 4-regularnim?
6) Dokaz, ze graf, ktery ma maximalni stupen 3 lze zorientovat tak, ze ze zadneho vrcholu nevede vice nez 2 hrany.
7) Dokaz, ze mame li k,n prirozene, tak existuje N takove, ze kdyz v rovine mate N bodu, z nichz kazde dva jsou rovnobezne s maximalne k smery, tak existuje primka, na ktere lezi n bodu...nebo tak neco.
Napiste vetu z prednasky, ktere se vam zdala nejtezsi a proc. Ustne doplnil, ze tam je napsane, at napiseme vetu, takze si mame dat pozor, ze tam opravdu napiseme vetu a ze bude dobre.
5,6,7 - pocitaji se jen dva nejlepe bodovane priklady
bodovani - 5,5,5,5,10,10
Hodina a pul cas, zacinalo se v 9, pisemna konci 10:30, ustni zacina v 1, pokud nechcete bojovat o lepsi znamku, tak jdete v 1, pokud chcete bojovat o lepsi znamku, tak zalezi, kdy jdete na ustni. Ta pry jeste nikdy nekoncila pozdeji, nez v 9 vecer. Hranice bodovani se upravi az na zaklade toho, jak moc to bylo tezke (teda jsem to pochopil tak, aby znamky byly cca rovnomerne rozlozene).
Tolik info k dnesni pisemce.