1. Pok., ze grafy dwudzielne mozna kolorowac krawedziowo na \Delta 
kolorow, gdzie \Delta - max. stopien (notatki bch).

2. Dowod tw. Cayleya przez interpr. komb. (Wilson).

3. Pok. ze w drzewie sa 1 lub 2 wierzch. centralne.

4. Kazdy prostokat lac. mozna rozszerzyc do kwadratu.

5. W grafie dwudzielnym (V1,V2) st. kazdego wierzch. w V1 jest >= st. 
kazdego wierzch. w V2, to ist. pelne skojarz. z V1 do V2.

6. Problem haremu: war. Halla w przypadku, kiedy i-ty chlopiec chce 
poslubic d_i dziewczat.

7. Sieci Closa. Zrobic przyklad dla n=8. Pok., ze jesli n>2, to kazda 
permutacje mozna zrealizowac na przynajmniej dwa sposoby.