that a graph may have a drawing that is not a planar embedding an that the graph is not planar. Although the graph in Figure 9.5 Another Example with a crossing, the alternative drawing without crossings in Figs that it is planar. In Example 8.21, we saw two different drawings Coloring and Planarity
Planar Graphs Coloring
sablay-logo
rossing and one without crossings. The existence of the drawing sings implies that K 4 is planar. One might next try to find a planar of K 5 , but the result in Example 9.18 cannot be improved. updilseal
dcs-logo
awn with one crossing. Discrete Mathematics for Computer Science
CS 30
acl-logo