A Kuratowski-tétel szerint egy gráf pontosan akkor nem síkbarajzolható, ha tartalmaz $K_{3,3}$-mal vagy $K_5$-tel topológiailag izomorf részgráfot. 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 Számítástudomány alapjai / 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