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

Stránky: 1

 

#1 04. 02. 2016 18:30

slender
Příspěvky: 151
Pozice: student
Reputace:   0 
 

Definice řetězce (diskrétní matematika)

Zdravím,
nedaří se mi najít v sešitě ani ve skriptech definici řetězce. Mohlo by to být třeba něco takového?

$\text{Řetězcem na částečně uspořádané množině }(X,\preceq)\text{ rozumíme množinu }Y\subseteq X\text{, pro kterou platí: }\nl \forall\, y,z\in Y:x\neq y\Rightarrow x\prec y\lor y\prec x$

Offline

 

#2 04. 02. 2016 20:26

check_drummer
Příspěvky: 5563
Reputace:   106 
 

Re: Definice řetězce (diskrétní matematika)

↑ slender:
Ahoj, mohlo - jde v podstatě o lineárně uspořádanou množinu.

"Máte úhel beta." "No to nemám."

Offline

 

#3 04. 02. 2016 20:31

vytautas
Příspěvky: 426
Škola: MFF UK - MOM
Pozice: študent
Reputace:   13 
 

Re: Definice řetězce (diskrétní matematika)

↑ slender:

ide len o to, aby všetky prvky množiny $Y$ boli porovnateľné, inak povedané.

Per aspera ad astra

Offline

 

#4 04. 02. 2016 20:34

slender
Příspěvky: 151
Pozice: student
Reputace:   0 
 

Re: Definice řetězce (diskrétní matematika)

↑ vytautas:
Takže to vlastně můžu zjednodušit na $\forall\, y,z\in Y:y\preceq z\lor z\preceq y$?

Offline

 

#5 04. 02. 2016 20:39

slender
Příspěvky: 151
Pozice: student
Reputace:   0 
 

Re: Definice řetězce (diskrétní matematika)

A nezávislou množinu mohu Y v částečně uspořádané množině X pak mohu definovat takto?
$\forall\, y,z\in Y:(y\preceq z\lor z\preceq y)\Rightarrow y=z$

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson