Matematické Fórum

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

#1 19. 05. 2008 11:24

informatik
Příspěvky: 36
Reputace:   
 

Diskrétní matematika

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

 

#2 26. 05. 2008 22:01

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Diskrétní matematika

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.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson