Kuratowski-tétel

Magyar

Kiejtés

• IPA: [ ˈkurɒtofʃkiteːtɛl]

Főnév

Kuratowski-tétel

1. (matematika, gráfelmélet) Kuratowski síkbarajzolhatósági tétele – Egy gráf akkor és csak akkor síkbarajzolható, ha nem tartalmaz felosztott K_3,3-at vagy felosztott K₅-öt. Itt K_3,3 a (3,3) párhoz tartozó teljes páros gráf (a három ház–három kút-gráf), K₅ az öt csúcspontú teljes gráf (a „teljes ötös”).

• angol: Kuratowski's theorem (en)