Egy gráf síkbarajzolható, ha lerajzolható úgy, hogy élei csak a csúcspontokban találkozzanak. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Gráfok izomorfiája és síkbarajzolhatósága / Gráfok síkbarajzolhatósága, Kuratowski-gráfok Bevezetés a számításelméletbe 2 / Gráfok izomorfiája és síkbarajzolhatósága / Gráfok síkbarajzolhatósága, Kuratowski-gráfok Számítástudomány / Kuratowski gráfok, síkbarajzolhatóság / Gráfok síkbarajzolhatósága, Kuratowski-gráfok Számítástudomány alapjai / Gráfok izomorfiája és síkbarajzolhatósága / Gráfok síkbarajzolhatósága, Kuratowski-gráfok Egy gráf síkbarajzolható, ha lerajzolható úgy, hogy élei csak a csúcspontokban találkozzanak.