Os grafos planares são aqueles que possuem arestas que se cruzam e, após a modificação do posicionamento da aresta no grafo, possa-se eliminar tais...

Para um grafo ser considerado planar, ele deve obedecer ao Teorema de Kuratowski, que afirma que um grafo é planar se e somente se ele não contém um subgrafo que seja o grafo completo \(K_5\) ou o grafo bipartido completo \(K_{3,3}\). Portanto, a alternativa que indica grafos planares é a que não contém o grafo completo \(K_5\) ou o grafo bipartido completo \(K_{3,3}\).