Konvexní množina: Porovnání verzí

Z Wikipedie, otevřené encyklopedie
Smazaný obsah Přidaný obsah
Bez shrnutí editace
Bez shrnutí editace
Řádek 6: Řádek 6:
* [[úsečka]] spojující libovolné dva [[bod]]y této [[množina|množiny]] je obsažena v dané množině.
* [[úsečka]] spojující libovolné dva [[bod]]y této [[množina|množiny]] je obsažena v dané množině.


Jde tedy o množinu ''M'' takovou, že pro všechna <math>a,b\in\mathbf{M}</math> je splněna podmínka
Jde tedy o množinu ''M'' takovou, že pro všechna body <math>A,B\in\mathbf{M}</math> platí

:<math>\overline{ab} := \{\lambda a+(1-\lambda)b\mid0\leq\lambda\leq1\} \subseteq M</math> (za předpokladu že sčítání a násobení ve vzorci má smysl).
:<math>AB \in \mathbf{M}.</math>

Analyticky to lze vyjádřit tak, že pro všechna <math>a,b\in\mathbf{M}</math> je splněna podmínka
:<math>\overline{ab} := \{\lambda a+(1-\lambda)b\mid0\leq\lambda\leq1\} \subseteq M.</math>


== Příklady ==
== Příklady ==

Verze z 28. 2. 2012, 17:24

Konvexní množina M
Nekonvexní množina N
Mnohostěn: a) konvexní, b) nekonvexní

V matematice se pod pojmem konvexní množina obvykle rozumí podmnožina Euklidovského prostoru nebo reálného vektorového prostoru, která má následující vlastnost:

Jde tedy o množinu M takovou, že pro všechna body platí

Analyticky to lze vyjádřit tak, že pro všechna je splněna podmínka

Příklady

Vlastnosti

  • Průnik libovolného souboru konvexních množin je konvexní. To umožňuje pro libovolnou množinu definovat jení konvexní obal jako průnik všech jejích konvexních nadmnožin. Je to její nejmenší konvexní nadnožina (ve smyslu inkluze).
  • Sjednocení konvexních množin může, ale nemusí být konvexní: Např. sjednocení dvou různých jednobodových množin není konvexní.

Související články