MAr-21160 Algoritmimatematiikka 13.10.2005
Vastauks ia tenttitehtiiviin
1 . {7a g 13 c) 51
2, a) On b) Ei
[ r ' o o o r l [ o o o o r l
, i _ _ l l r l I r l l 0 0 0 r 0 l
J . a ) M * = l o o r o r l , MH=lo o o o rl l r 1 I 1 r l l o I o o o l
L o o o o l l L o o o o o l
b) Graafin voi piirtiiii, mutta se ei varsinaisesti ole Hassen diagrammi, koska relaatio ei ole antisymmetrinen ( taydet pisteet edellytti asian huomaamista )
c) R on refleksiivinen ja transitiivinen, ei symmehinen (eikli antisymmetrinen)
4, a) esim. Vx(T(x)OV(x)) b) kaikkipuhuvattotra