[CLO-2] Assume you have a graph with vertex set V = (A, B, C, D, E) and edge set E = (CD, CB, DA, DB, EA, DOJ. The degree of vertex D is 04. 05. 02. 3.

2.30. Explain why every subgraph of a planar graph must also be planar.

Q20C. In what order are the vertices visited in a pre-order traversal of the tree below? (Enter answer as a simple string of letters, using no commas or spaces. For example: xyzwvu) C f 8.0 g b a d e

Consider the following two graphs G1 = {{a,b, c, d, e, f}, {ab, a f, ae, bc, bf, be, cd, cf, df, ef}}, and G2 = {{v1, v2, v3, v4, V5, V6}, {v1v2, v1V3, V1V4, V1 V5, V2V3, V2V6, V3V4, V3V5, V3 V6, V4V5}}, %3D (a) is the function b c d f a e U5 v2 V4 V3 a graph isomorphism? (b) can you construct a bijection of vertices that is not an isomorphism? explain. (c) provide a drawing that represents this isomorphism class.