Considere os grafos I e II mostrados abaixo.É correto afirma...

Em Teoria dos Grafos, um grafo planar é um grafo que pode ser imerso no plano de tal forma que suas arestas não se cruzem, esta é uma idealização abstrata de um grafo plano, um grafo plano é um grafo planar que foi desenhado no plano sem o cruzamento de arestas.

Fonte: https://pt.wikipedia.org/wiki/Grafo_planar

I - é uma casa com caminho de acesso à esquerda;

II - é uma casa com uma chaminé

Força Guerreiro!!!!!!

 A plane graph can be defined as a planar graph with a mapping from every node to a point on a plane, and from every edge to a plane curve on that plane, such that the extreme points of each curve are the points mapped from its end nodes, and all curves are disjoint except on their extreme points.

https://en.wikipedia.org/wiki/Planar_graph

para um grafos ser planar, deve-se evitar fazer x