dbo:abstract
|
- A matematika, azon belül a topologikus gráfelmélet területén egy 1-síkbarajzolható gráf, röviden 1-síkgráf (1-planar graph) olyan gráf, mely az úgy, hogy a gráf minden élét legfeljebb egy másik éle metssze. Az 1-síkbarajzolhatóság a síkba rajzolhatóság egyik legtermészetesebb, széles körben tanulmányozott általánosítása. Az 1-síkgráfok vizsgálata több mint fél évszázadra nyúlik vissza, miközben egyre növekvő figyelem irányul rá a gráfalgoritmusok, gráfrajzolás és területén. (hu)
- A matematika, azon belül a topologikus gráfelmélet területén egy 1-síkbarajzolható gráf, röviden 1-síkgráf (1-planar graph) olyan gráf, mely az úgy, hogy a gráf minden élét legfeljebb egy másik éle metssze. Az 1-síkbarajzolhatóság a síkba rajzolhatóság egyik legtermészetesebb, széles körben tanulmányozott általánosítása. Az 1-síkgráfok vizsgálata több mint fél évszázadra nyúlik vissza, miközben egyre növekvő figyelem irányul rá a gráfalgoritmusok, gráfrajzolás és területén. (hu)
|