od hunter2 » 28. 1. 2019 13:49
1. Definujte strom, list a dokážte, že každý strom má aspoň jeden list.
2. Věta o Dlouhém a Širokém.
3. Nájdite strom a graf, ktorý nie je strom, ktoré majú rovnaké skóre.
4. Koľko existuje funkcií z množiny {1,...,m} na množinu {1,...,n}?
Hint: princíp inklúzie a exklúzie
1. Definujte strom, list a dokážte, že každý strom má aspoň jeden list.
2. Věta o Dlouhém a Širokém.
3. Nájdite strom a graf, ktorý nie je strom, ktoré majú rovnaké skóre.
4. Koľko existuje funkcií z množiny {1,...,m} na množinu {1,...,n}?
Hint: princíp inklúzie a exklúzie