Fiala 9.6.2017

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Fiala 9.6.2017

Fiala 9.6.2017

od Speedding » 9. 6. 2017 11:29

1)
a) Definujte vytvořující funkci pro posloupnost.
Dána posloupnost {0,1,0,2,0,3,...}, určete její vytvořující funkci (Je to \frac{x}{(1-x^2)^2})

b) Definujte pojem kostra grafu.
Nalezněte dva neizomofrní grafy, které mají právě 6 koster a které mají stejný počet hran i vrcholů. (Stačí vzít cyklus délky 6 a nějak šikovně k tomu přidat "listy")

c) Definujte kombinatorickou kouli
Určete objem kombinatorické koule, je-li abeceda množina {1,...,7} a B(x,t)=((1,2,3)^T, 2) (Stačí si uvědomit, že velikost abecedy je 7, t je 2 a velikost kódu je 3. Dosadíme do vzorce \sum_{i=0}^t {n \choose i} (q-1)^i a výsledek je tuším 127.)


2) Zformulujte a dokažte větu o hranové barevnosti bipartitních grafů.

3) Sepište vše, co víte o KPR a latinských čtvercích.



Pan docent Fiala se před zkouškou zdál býti v dobré náladě, ale buď ho během první půl hodiny zkoušky něco naštvalo, nebo je při samotném zkoušení celkem tvrdý.
Měl jsem prakticky všechno, jen drobnou chybku v důkazu a u čtverců jsem toho moc nevěděl u ortogonality (měli jsme napsat vše co víme - to, že o ortogonalitě nevím nic, je vedlejší :D ). Definice bez chyby.
Řekl mi, že to mám mezi jedničkou a dvojkou a jestli chci jedničku, tak mu budu muset zodpovědět pár šťouravých dotazů - radši jsem vzal dvojku a "utekl", jinak by ještě přišel na to, že to moc neumím a vyhodil by mě :D Ve výsledku jsem ale spokojený.

Rada: Napište na ten papír opravdu všechno, co víte. Jinak se Fiala bude ptát a to fakt nechcete :D

Nahoru