==== Grafos Planares ==== === Definição === //Um grafo $G$ é dito **planar** se puder ser representado graficamente no plano de tal forma que não haja cruzamneto de suas arestas. Caso conrário o grafo é dito não-planar. Usaremos o termo **grafo plano** para uma representação planar de um grafo planar.//