Let G be a graph with vertex set V {5, 6, 7, 9, 16, 35}. Any two vertices u, v € V in G are connected by an edge if and only if u and v are relatively prime. For example, the graph will have edge (5, 6) but not (6,9). Is G planar? Give a complete justification for your answer.