Skúška 2015/2016 Loebl

Skúška 2015/2016 Loebl

Příspěvekod Vesy » 29. 1. 2016 19:26

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

Zpět na DMA005 Diskrétní matematika

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník