1.

A non-planar graph can have ____________(a) complete graph(b) subgraph(c) line graph(d) bar graphThis question was addressed to me during an interview.I want to ask this question from Planarity, Degree and Coloring of Graph in chapter Graphs of Discrete Mathematics

Answer»

The CORRECT choice is (b) subgraph

The BEST explanation: A non-planar graph can have removed EDGES and vertices so that it CONTAINS subgraphs. However, non-planar graphs cannot be DRAWN in a plane and so no edge of the graph can cross it.



Discussion

No Comment Found

Related InterviewSolutions