| dbo:abstract
|
- A matematikában az vagy euklideszi tér (vagy általánosabban, egy valós számok fölötti ) X ponthalmazának konvex burka vagy konvex burkolója az a legkisebb konvex halmaz, ami X-et tartalmazza. Ha X a sík korlátos halmaza, a konvex burok elképzelhető úgy is, mintha X köré gumiszalagot feszítenénk. Formálisan a konvex burok definiálható úgy is, mint az X-et tartalmazó összes konvex halmaz metszete, vagy az X pontjai összes halmaza. Ez utóbbi definíció segítségével a konvex burok definíciója kiterjeszthető az euklideszi terekről tetszőleges valós vektorterekre; ez pedig tovább általánosítható . A síkban vagy más, alacsony dimenziójú euklideszi terekben elhelyezkedő véges ponthalmaz konvex burka előállításának algoritmikus problémája a alapvető problémáinak egyike. (hu)
- A matematikában az vagy euklideszi tér (vagy általánosabban, egy valós számok fölötti ) X ponthalmazának konvex burka vagy konvex burkolója az a legkisebb konvex halmaz, ami X-et tartalmazza. Ha X a sík korlátos halmaza, a konvex burok elképzelhető úgy is, mintha X köré gumiszalagot feszítenénk. Formálisan a konvex burok definiálható úgy is, mint az X-et tartalmazó összes konvex halmaz metszete, vagy az X pontjai összes halmaza. Ez utóbbi definíció segítségével a konvex burok definíciója kiterjeszthető az euklideszi terekről tetszőleges valós vektorterekre; ez pedig tovább általánosítható . A síkban vagy más, alacsony dimenziójú euklideszi terekben elhelyezkedő véges ponthalmaz konvex burka előállításának algoritmikus problémája a alapvető problémáinak egyike. (hu)
|
