Ero sivun ”Symmetria” versioiden välillä

3 merkkiä poistettu ,  1 vuosi sitten
p
ei muokkausyhteenvetoa
p (p)
p
 
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.
 
114 215

muokkausta