Zadanie
a) Niech U = {-10,-5,-4,-3,-1,0,2,5,6} i niech r będzie relacją binarną w U, taką że wttw (n/m) jest liczbą całkowitą. Zapisz tę relacji jako: zbiór par uporządkowanych, w postaci macierzy (tabelki) i w postaci grafu. Określ własności relacji r (czy jest zwrotna, przeciwzwrotna, symetryczna, przeciwsymetryczna, antysymetryczna, przechodnia). Odpowiedzi uzasadnij.
b) Udowodnij, że jeśli relacje r1 i r2 są przeciwzwrotne, to relacja r1 r2 też jest przeciwzwrotna.
c) Zaproponuj algorytm, który pozwoli sprawdzić czy dana relacja jest przechodnia. Zakładamy, że relacja jest reprezentowana za pomocą macierzy.
[ Dodano: 8 Marca 2008, 19:04 ]
czy ktoś mi moze pomóc z tym zadaniem ?? jest bardzo ważne bo jest na kolosa