Urcete pocet ekvivalenci na dane mnozine s n prvky.
Dokazte, ze relace "≤" (tady to znamena kroucene mensi nebo rovno) na mnozine {2,3,4,5,6,7} je castecne usporadani, jestlize a≤b (opet kroucene mensi nebo rovno) prave kdyz a je delitelem b. Urcete minimalni a maximalni prvky tohoto castecneho usporadani. Kolik ma toto usporadani linearnich rozsireni?
Je pravda, ze pokud zobrazeni gºf je vzajemne jednoznacne, pak take f je vzajemne jednoznacne? Dokazte nebo vyvratte.
Kolik je takovych slov delky n, ktera nepouzivaji zadne pismeno vice nez jednou, jestlize abeceda ma k pismen?
Formulujte a dokazte vetu o monotonni posloupnosti.
Strom lze ekvivalentne popsat jako "jednoznacne souvisly graf". Formulujte a dokazte.
Automorfismus grafu G je isomorfismus G s G. Urcete pocet automorfismu kruznice C(n).
Kazdy priklad za tri body. Good luck