Ha egy egyszerű gráfban minden kör legalább $k$ hosszú, akkor a síkbarajzolhatóság szükséges feltétele: \( (k-2) \cdot E \leq k\cdot V - 2k \) 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 / Az Euler-féle poliéder tétel Bevezetés a számításelméletbe 2 / Gráfok izomorfiája és síkbarajzolhatósága / Az Euler-féle poliéder tétel Számítástudomány / Kuratowski gráfok, síkbarajzolhatóság / Az Euler-féle poliéder tétel Számítástudomány alapjai / Gráfok izomorfiája és síkbarajzolhatósága / Az Euler-féle poliéder tétel