od Jenda_ » 31. 5. 2014 04:54
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.
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.