#1 02. 09. 2010 15:17
- elementarka
- Zelenáč
- Příspěvky: 22
- Reputace: 0
relace
potřebovala bych s řešením této úlohy:
Je dána množina M = {a,b,c}, na množině M vypiště následující relace
a) R1 ...relace ekvivalence
b) R2 .... relace ostrého lineárního uspořádání
c) R3 ..... relaci, která je zobrazením.
Načrtněte uzlový graf (pro R1, R2) a kartézský graf (pro R3)
předem díky za pomoc
Offline
- (téma jako vyřešené označil(a) elementarka)
#3 02. 09. 2010 16:37
- elementarka
- Zelenáč
- Příspěvky: 22
- Reputace: 0
Re: relace
↑ Olin:
jak mám naznačit ten uzlový graf a co znamená, že je potřeba identita
Offline
#4 02. 09. 2010 19:21
Re: relace
To třeba je použito ve významu "například". Relace {(a, a); (b, b); (c, c)}, která se často nazývá identitou, je jak zobrazení, tak ekvivalence, jak se snadno ověří. Graf relace nakreslíme tak, že nakreslíme tři puntíky, popíšeme je (a, b, c) a nakreslíme šipku z puntíku x do puntíku y, pokud jsou x a y v dané relaci (mohou být i šipky do sama sebe). Např. výše uvedená identita má graf
Offline