Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Dobrý den, snažím se ujasnit si vlastnosti relací. Z toho, jak chápu, jak funguje tranzitivnost, (tedy že když jsou v relaci a+b + b+c, tak jsou v relaci a+c, takže když jsou v relaci a+b + b+a, tak jsou v relaci a+a + b+b), musí tedy být tranzitivní i množina uspořádaných dvojic, ve kterých a=b, tedy když nejsou mezi uspořádanými dvojicemi žádné, které by tranzitivnost rušily, a v uzlovém grafu jsou pouze smyčky. Protože v podmínce tranzitivnosti není uvedeno, že a se nerovná b, a z předchozích příkladů i vyplývá, že a se nemusí rovnat b. Je to tak, případně proč ne?
Omluvte, prosím, znaménka plus namísto správného názvosloví, snad je dotaz pochopitelný. Děkuji!
Offline

↑ Veva3:
Definice tranzitivnosti relace je: a R b & b R c => a R c
Pokud platí: a R b & b R a, platí také a R a
ale mohou existovat prvky, které nejsou v relaci s žádným prvkem.
Offline
↑ Veva3:
Ahoj,
pokud jsem správně pochopil, jde ti o to, zda je tranzitivní i relace, která obsahuje pouze dvojice [a;a]. Taková relace skutečně tranzitivní je. Tranzitivní relací je dokonce i každá prázdná množina, kterou lze chápat jako relaci mezi libovolnými množinami :-)
Offline
↑ vlado_bb:
vše odvolávám - přechodné pominutí smyslů
Offline