Dokonaj w macierzy M minimalnej liczby modyfikacji... DandeZ: Macierz M określa pewną relację R. ( a ) Narysuj graf relacji R. ( b ) Dokonaj w macierzy M minimalnej liczby modyfikacji, tak by zmodyfikowana macierz definiowała relację porządku R1. ( c ) Dokonaj w macierzy M minimalnej liczby modyfikacji, tak by zmodyfikowana macierz definiowała relację równoważności R2 Modyfikacja w macierzy M to zamiana jedynki na zero lub zera na jedynkę. Niech M(wiersz, kolumna) Moja propozycja to: w b) zmiana zer na jedynki na przekątnej, czyli już dwie zmiany oraz M(2,1) i M(5,6) na 0 dzięki czemu relacja jest już antysymetryczna. w c) oczywiście znów wszędzie 1 na przekątnej i zmiana M(6,2) na 0, aby była symetryczna. Dobrze myślę?

Adamm: Jaki to ma być porządek?

Adamm: c) tak, albo M(2, 6) na 1

DandeZ: Relacja porządku to zwrotna,przechodnia i antysymetryczna (czyli symetryczne do siebie wartości muszą być w postaci (0,0), (0,1) lub (1,0). Dla symetrycznej są natomiast w postaci (0,0) lub (1,1)

Pytający: Adamm (@14:31), ale wtedy jeszcze trzeba by: M(1, 5), M(1, 6), M(2, 5), M(5, 1), M(5, 2), M(6, 1) na 1, coby była przechodniość. DandeZ, chyba ok.

DandeZ: Dziękuję