Skúška 2015/2016 Loebl

Vesy
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 29. 1. 2016 19:20
Typ studia: Matematika Bc.

Skúška 2015/2016 Loebl

Příspěvek od Vesy »

Tak neviem, či sem ešte niekto chodí, ale možno niekomu pomôže ako to prebieha.

Boli sme tam štyria, tak si nás zobral do pracovne, každému dal dve otázky, ja som dostal:
1. Sformulujte a dokážte Vetu o Skóre, nájdite 2 neizomorfné súvislé grafy s rovnakým skóre
2. Sformulujte a dokážte Vetu o tvorení 2-súvislých grafov,

ďalej tam bolo "Popíšte algoritmus na izomorfus stromov (tá otázka nemala dvojicu, lebo je vraj oveľa dlhšia ako ostatné)", "Sformulujte/dokážte Princíp Inkluze a Exkluze", "Charakteristika ekvivalencie (vlastnosti + jednoznačnosť cez rozklad)".

Inak bol Loebl zlatý, ak niekto niečo nevedel tak mu dal proste vysvetliť niečo jednoduchšie. Nemyslím si, že sa tá skúška dala nespraviť...keď zistil, že chlapík nevie ani čo je to Relácia, tak ho poslal domov s trojkou.
Odpovědět

Zpět na „DMA005 Diskrétní matematika“