Ha egy egyszerű gráf síkbarajzolható, akkor meg kell felelnie ennek a feltételnek: \( E \leq 3V -6 \) 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