#1 09. 11. 2010 23:43
Kombinatorika
zdravim všechny,
Určete počet všech relací R částečného uspořádání na množině A={ ♣, ♦, ♥, ♠ }
takových, že prvek ♣ je nesrovnatelný s prvkem ♠, t.j. (♣,♠) ∉ R, (♠,♣) ∉ R.
chci jenom poradit, (ne přímo napsat nebo vypočítat) jak z této množiny zjistím TRANZITIVNÍ relaci. . .
otazka : může byt tranzitivní relace např R = [♣, ♦, ♥] nebo R = [♣, ♦] podle mě jo, ale nejsem si tim jistý... díky za radu
Offline
#2 10. 11. 2010 09:46
Re: Kombinatorika
Hele, letošní projekt. Diskuzi bycom měli přesunout do jiného vlánka.
Bandi napsal(a):
chci jenom poradit, (ne přímo napsat nebo vypočítat) jak z této množiny zjistím TRANZITIVNÍ relaci. . .
Pokud rozumím správně otázce, tak se ptáte, jak se pozná, zda relace je tranzitivní. Nejlépe podle definice (přednáška 4), případně algoritmus je v přednášce 5.
Offline
#3 10. 11. 2010 11:25
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Kombinatorika
↑ Bandi: Ještě doplním, že ani jedna "relace" R v tvém příspěvku není relací na A, ale podmnožinou A, protože (binární) relace jsou podmnožiny AxA. Domnívám se také, že pojem "tranzitivní relace" není třeba k vyřešení úlohy aktivně použít.
BRKOS - matematický korespondenční seminář pro střední školy
Offline
#8 05. 12. 2010 09:54
Re: Kombinatorika
↑ sejnt:Vztah mezi hessovským diagramem a relací částečného uspořádání je jednoznačný. Ke každé relaci částečného uspořádání umíme jednoznačně zkonstruovat hasseovský diagram a naopak, každý hasseovský diagram jednoznačně určuje relaci částečného uspořádání.
Píšete: "ak maju dva rozne hasseove diagramy rovnaku relaciu..."
Buď uvedené hasseovské diagramy nejsou různé (ve smyslu definice hasseovského diagramu) nebo neurčují stejnou relaci.
Offline