Matematyka dyskretna, zadanie nr 3400

Autor	Zadanie / Rozwiązanie
geometria postów: 865	2015-04-24 22:38:17 Jaka wlasnosc ma diagram relacji (w sensie jak rozpoznac na diagramie o ktora relacje chodzi) a) zwrotnej b) przechodniej c) symetrycznej d) antysymetrycznej e) spojnej ?

tumor postów: 8070	2015-04-25 06:09:00 A jaki to diagram?

geometria postów: 865	2015-04-25 13:08:02 Diagram typu: mamy zbior X w postaci kola i w nim jakies punkty i miedzy nimi strzalki.

geometria postów: 865	2015-04-27 21:27:07 ?

tumor postów: 8070	2015-04-28 20:16:23 Olaboga. Zwrotna to taka, że od każdego elementu idzie strzałka do niego samego. Symetryczna to że strzałki są dwukierunkowe, czyli strzałka z A do B wymaga też strzałki z B do A (albo żaden kierunek, albo oba). Spójna oznacza, że między każdymi dwoma różnymi elementami jest strzałka, co najmniej w jedną stronę. Przechodnia po prostu mówi, że jeśli R(A,B) i R(B,C) to R(A,C), czyli jeśli mamy już strzałki AB i BC to musimy mieć też strzałkę AC. Antysymetryczna wyklucza symetrię inną niż punkt w relacji sam ze sobą. Czyli relacja antysymetryczna nie ma żadnej strzałki dwukierunkowej, choć może mieć pętle z A do A, jak w przypadku relacji zwrotnej. Istnieje też pojęcie asymetrii, która wyklucza każdą możliwość symetrii, w tym także sytuację, że A jest sam ze sobą w relacji. Wówczas nie ma strzałek dwukierunkowych i nie ma pętli.

geometria postów: 865	2015-04-30 13:05:28 Dziekuje.

geometria postów: 865	2015-05-04 15:46:16 Czy z ponizszego wykresu wynika, ze aRc? a$\rightarrow$b$\rightarrow$c ? Czy trzeba narysowac taki wykres: a$\rightarrow$b$\rightarrow$c (i jeszcze na gorze strzalka bezposrednio z a do c) Czy moze dwa te wykresy sa poprawne?

kebab postów: 106	2015-05-04 18:26:32 Jeżeli nie ma bezpośrednio strzałki między elementami tzn. że nie są w relacji.

geometria postów: 865	2015-05-05 00:58:28 Dziekuje.

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj