Pangrác 29.5.2014

Jenda_ at 2014-05-31 04:54:33

Definujte konečnou projektivní rovinu a ukažte nějaké hezké vlastnosti (na všech přímkách je stejně bodů, kolik prochází bodem přímek, kolik je celkem bodů v KPR řádu n).

Spočítejte počet koster úplného bipartitního grafu s partitami velikosti 2 a n, který má mezi těmi body v partitě velikosti 2 hranu.

Definujte Hammingův kód. Jaké jsou jeho vlastnosti a co to znamená? Zkonstruujte jeho generující nebo kontrolní matici.

Formulujte a dokažte Ford–Fulkersonovu větu o existenci hranově disjunktních cest v e-souvislém grafu.