![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/languk-640px-Duals_graphs.svg.png&w=640&q=50)
Критерій планарності Вітні
матроїдний опис планарних графів / З Вікіпедії, безкоштовно encyclopedia
Критерій планарності Вітні — це матроїдний опис планарних графів. Критерій носить ім'я Гасслера Вітні[en][1]. Критерій стверджує, що граф планарний тоді й лише тоді, коли його графовий матроїд[en] є також кографовим (тобто є двоїстим матроїдом[en] іншого графового матроїда).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/ba/Duals_graphs.svg/300px-Duals_graphs.svg.png)
У термінах чисто теорії графів цей критерій можна сформулювати так:
|
Існують і інші критерії планарності, наприклад, теорема Понтрягіна — Куратовського.