DISKREČIOSIOS MATEMATIKOS UŽDAVINYNAS

24mnrp5 . Sąryšis HSprendimas. Sąryšis nėra pilnasis, nes į jį neįeina nei (c, d) nei (d, c).Ar sąryšisH = {(m, p), (m, n), (m, m), (n, r), (r, m), (r, r), (n, p), (p, r)}yra pilnasis?Sprendimas. Sąryšis yra pilnasis. Kaip matome iš žemiau pateiktos iliustracijos( 5 ), kiekvienas taškas yra sujungtas su visais likusiais taškais.(58 psl.)Antisimetrinis ir tranzityvusis sąryšis vadinamas tvarkos sąryšiu.Jei sąryšis dar tenkina refleksyvumo arba antirefleksyvumo sąlygas,jis vadinamas negriežtosios arba griežtosios tvarkos sąryšiu.Apibendrinus, galime sudaryti lentelę:Sąryšio savybėsantisimetrinis ir tranzityvusisrefleksyvusisantirefleksyvusispilnasisnėra pilnasisSąryšio pavadinimastvarkos sąryšisnegriežtosios tvarkosgriežtosios tvarkospilnosios tvarkosdalinės tvarkosSprendimas.Ar sąryšisA = {(w, b), (w, x), (w, v), (w, p), (b, v), (b, p), (x, b), (x, v), (x, p)}yra tvarkos sąryšis? Jei taip, nustatyti tvarkos tipą.