Zkouška 28.1.2019 14:00 - Martin Mareš
Napsal: 28. 1. 2019 19:38
1) Eulerova formule
2) Princip inkluze a exkluze
3) Počet ekvivalencí na 4-prvkové množině
4) Graf, kde každý vrchol je posloupnost n 0 a 1 a hrany jsou mezi vrcholy, jejichž posloupnost se liší právě ve dvou místech. Je Eulerovský? Případně pro jaká n?
Dodávám, že obecný vzoreček pro počet ekvivalencí nebyl potřeba - je těžký.
2) Princip inkluze a exkluze
3) Počet ekvivalencí na 4-prvkové množině
4) Graf, kde každý vrchol je posloupnost n 0 a 1 a hrany jsou mezi vrcholy, jejichž posloupnost se liší právě ve dvou místech. Je Eulerovský? Případně pro jaká n?
Dodávám, že obecný vzoreček pro počet ekvivalencí nebyl potřeba - je těžký.