The skewness of a graph G,denoted by sk(G),is the minimum number of edges in G whose removal results in a planar graph. ......