Pangrác 29.5.2014

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.
Jenda_

Pangrác 29.5.2014

Příspěvek od Jenda_ »

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.
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“