Ja som bol C skupina teda C1-06.Mal som taketo otazky:
Priklady (kazdy za 8b):
1/ Overte vlastnosti reflexivnost, symetrickost, antisymetrickost,tranzitivnost, R={(x,y)€ NxN, x<=y}
2/ Zistite ci K6 je grupa ak K6={z € C, z
6-1=0}.Ak ano najdite vsetky cyklicke podgrupy.
3/ Na obr. 1 je Hasseho diagram zvazu (A,R).Zistite, ci ciastocne usporiadana mnozina (B,R) je podzvazom zvazu (A,R) ak B={a,b,c,g,h}
4/ Zistite ci digraf zakresleny diagramom (obr 2) je acyklicky a zdvovodnite.
5/ Nech G=(V,H) je suvisly planarny graf so siestimi vrcholmi, pricom kazdy vrchol ma stupen 4.Na kolko oblasti rozdeluje rovinu jeho diagram, ak sa v nom hrany nepretinaju
Teoria:
1/ Zobrazenia a ich vlastnosti (8b)
2/ Boolovska funkcia n premennych.Elementarne disjunkcie a elementarne konjunkcie.NDK, NDT boolovskych funkcii (10b)
3/ Uvedte a dokazte vetu o vztahu poctu vrcholov a hran v konecnom strome (12b)
4/ Korenove stromy.Binarne stromy.Zakl. pojmy a ich vlastnosti. (10b)