Matematyka dyskretna, zadanie nr 3400
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
geometria post贸w: 865 |  2015-04-24 22:38:17Jaka 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