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 28. 10. 2012 18:54

Shalinka
Příspěvky: 71
Reputace:   
 

Relace

Zdravim, narazila jsem na problem, pri pracovani s relacemi. Mam na mnozine M=
{a,b,c,d,e} zadanou relaci R={[a,e], [b,c],[c,d],[e,b],...} misto tecek se ma relace doplnit tak, aby byla 1) antisymetricka a tranzitivni a za 2) reflexivni, antisymetricka a tranzitivni, tak, aby dana relace mela, co nejmensi pocet prvku. Jenze kdyz delam ten 1. pripad, tak mi vzdy vyjde i antireflexivni, coz byt nemuze a v druhem pripade nevim jak dat dohromady reflexivitu a tranzitivitu, aby mi to sedelo. Poslala bych obrazek, ale bohuzel jsem na mobilu a nemuzu to sem pres nej nahrat. Alespon nejakou napovedu, dekuji :-)

Offline

 

#2 28. 10. 2012 19:20 — Editoval Honza90 (28. 10. 2012 19:22)

Honza90
Příspěvky: 370
Reputace:   
 

Re: Relace

↑ Shalinka:
Podle mě by 1. mohla vypadat takhle:
 
   a  b  c  d  e
a 0  1  1  1  1
b 0  0  1  1  0
c 0  0  0  1  0
d 0  0  0  0  0
e 0  1  1  1  1

proč by nemohla být antireflexivní?


Wir müssen wissen. Wir werden wissen. David Hilbert

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson