Avaa päävalikko

Muutokset

3 merkkiä poistettu ,  1 vuosi sitten
p
ei muokkausyhteenvetoa
 
Kaksipaikkaista [[relaatio]]ta eli [[binäärirelaatio]]ta ''R'' sanotaan symmetriseksi, jos ja vain jos se toteuttaa seuraavan ehdon:<br>
aina jos ''Rab'', on myös ''Rba, eli jos ''a'' on relaatiossa ''b'':n kanssa, on myös ''b'' relaatiossa ''a'':n kanssa.<br>
 
Esimerkiksi relaatio "on saman ikäinen kuin" on symmetrinen, sillä jos Pauli on samanikäinen kuin Mari, on myös Mari samanikäinen kuin Pauli. Sen sijaan relaatio "on vanhempi kuin" ei ole symmetrinen, sillä henkilöt eivät voi molemmat olla toisiaan vanhempia.
 
109 390

muokkausta