od Hroška » 15. 1. 2012 13:37
1) Deinujte, kdy je relace ekvivalencí. Kolik tříd ekvivalence mají následující ekvivalence R1,R2,R3, všechny definované na X={1,2,...,20}?
a) xR1y <=> (x-y) je dělitelné pěti
b) xR2y <=> (x=y) nebo |x-y|=10
c) xR3y <=> (x*y)>0
2) Ukažte, že počet k-prvkových podmnožin n-prvkové množiny je n nad k (komb. číslo)
3) Kolik koster má úplný bipartitní graf K(2,n)?
- když zjistil, že nám neřekl co je to kostra, tak mi to ochotně sdělil...
1) Deinujte, kdy je relace ekvivalencí. Kolik tříd ekvivalence mají následující ekvivalence R1,R2,R3, všechny definované na X={1,2,...,20}?
a) xR1y <=> (x-y) je dělitelné pěti
b) xR2y <=> (x=y) nebo |x-y|=10
c) xR3y <=> (x*y)>0
2) Ukažte, že počet k-prvkových podmnožin n-prvkové množiny je n nad k (komb. číslo)
3) Kolik koster má úplný bipartitní graf K(2,n)?
- když zjistil, že nám neřekl co je to kostra, tak mi to ochotně sdělil...