Grafo planare: differenze tra le versioni

Nella pratica, se occorre decidere rapidamente se un dato grafo è planare, non è facile servirsi del criterio che si individua nel teorema di Kuratowski. Esistono invece degli [[algoritmo|algoritmi]] che consentono di decidere rapidamente la planarità di molti grafi.: per certi grafi con ''n'' nodi è possibile stabilire se sono planari o meno in un tempo [[notazione O grande|O]](''n'').