(A) K4 es plano mientras que Q3 no lo es
(B) Tanto K4 como Q3 son planos
(C) Q3 es plano mientras que K4 no lo es
(D) Ni K4 ni Q3 son planos
Respuesta: (B)
Explicación: Se dice que un gráfico ser plano si se puede dibujar en un plano sin que ninguna arista se cruce entre sí.
A continuación se muestra la incrustación plana de los dos gráficos dados:
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA