| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén a boxicitás, boxicity paraméter vagy hipertéglatest-dimenzió egy által 1969-ben bevezetett gráfparaméter.Egy gráf boxicitása az a minimális dimenzió, melyben adott gráf felírható egymással párhuzamos tengelyű metszetgráfjaként. Tehát ha a gráf csúcsai és a hipertéglatestek halmaza között kölcsönös megfeleltetés létesíthető oly módon, hogy két hipertéglatest pontosan akkor metszi egymást, ha a nekik megfelelő csúcsok között él húzódik. (hu)
- A matematika, azon belül a gráfelmélet területén a boxicitás, boxicity paraméter vagy hipertéglatest-dimenzió egy által 1969-ben bevezetett gráfparaméter.Egy gráf boxicitása az a minimális dimenzió, melyben adott gráf felírható egymással párhuzamos tengelyű metszetgráfjaként. Tehát ha a gráf csúcsai és a hipertéglatestek halmaza között kölcsönös megfeleltetés létesíthető oly módon, hogy két hipertéglatest pontosan akkor metszi egymást, ha a nekik megfelelő csúcsok között él húzódik. (hu)
|
