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
Stránky: 1
Dobrý den, chtěl jsem se zeptat jak poznám z grafu relace že je tranzitivní?
reflexiní je když tam leší osa kvadrantů, symetrická je když je symetrická podle osy y ale s tou tranzitivitou nevim
(x; y) RxR; |x - |y|| <= 1
Offline
Nemyslím si, že by bylo výhodné tuto vlastnost výhodné poznávat z grafu. Nicméně metoda by tu byla: sestrojíme osu o lichých kvadrantů. Pokud je bod [x,y] v relaci, proložíme ho rovnoběžkou s osou y. Ta protne osu o v bodě [y,y]. Tím povedeme rovnoběžku s osou y. Pokud na ní narazíme na bod [y,z], který je v relaci, proložíme jím rovnoběžku s osou x. Bodem [x,y] vedeme rovnoběžku s osou y. Bod, v němž se dvě naposledy sestrojené přímky protnou, musí ležet v relaci.
Zmíněná relace tranzitivní není -- 1 a 2 je v relaci, 2 a 3 je v relaci, ale 1 a 3 není v relaci.
Offline
Stránky: 1