Tartalomjegyzék
1 kapcsolat: 1-síkbarajzolható gráf.
1-síkbarajzolható gráf
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 lerajzolható (beágyazható) az euklideszi síkba úgy, hogy a gráf minden élét legfeljebb egy másik éle metssze.