Lahendus. Paar (1, 1) kuulub seostesse 1, 3, 4 ja 6. Paar (1, 2) kuulub seostesse 1 ja 6. Paar (2, 1) kuulub seostesse 2, 5 ja 6. Paar (1, -1) kuulub seostesse 2, 3 ja 6. Paar (2, 2) kuulub seostesse 1, 3 ja 4. Kui palju erinevaid seoseid saab olla hulgal, milles on elementi? N^2 Seoste esitusviise Seoseid võib esitada väga mitmel viisil. i. Kui hulgad ja on lõplikud ja ei sisalda väga palju elemente, siis võib seost määrata lihtsalt temasse kuuluvate elemendipaaride loetelu teel (vt näiteid 1 ja 2). Seost võib kujutada ka tabelina. Seos 1 näites 1 esitub tabelina järgmiselt: A 2 2 3 3 B 2 3 1 5 ii. Kui otsekorrutist × kujutada ristkülikuna, siis seost hulkade ja vahel võime kujutada ükskõik millise kujundina selle ristküliku sees. . iii. Maatriksesitus. Olgu = {1, . . . , } ja = {1, . . . , } ning × . Seame seosele vastavusse maatriksi = (), kus = 1, kui ( , ) ja =
o Näide 2. Olgu X kõigi inimeste hulk. Siis võime defineerida relatsioonid R = {(x, y) : x on y-i isa} ja S = {(x, y) : x on y-i ema}. Niiviisi saab relatsiooni mõiste abil kirjeldada ka inimestevahelisi sugulussidemeid. 22. Relatsioonide esitamisviisid: loend, Boole’i maatriks, graaf, avaldis. Näited probleemidest, kus on sobiv kasutada konkreetset esitusviisi. [2] Loend o Kui relatsioon kehtib väheste elemendipaaride vahel, siis võib teda lihtsalt ette anda paaride loendina. o Vaatleme näiteks neljaelemendilisel hulgal X = {1, 2, 3, 4} määratud relatsiooni R, mis kehtib kahe arvu x ja y vahel parajasti siis, kui nende arvude sõnalises kujus ei leidu ühist tähte („sõltumatud arvud“). Lihtne on üle kontrollida kõik arvupaarid ning tulemuseks saame R = {(1, 4), (2, 4), (4, 1), (4, 2)}. Boole’i maatriks 18
annaabi.ee 
