graph theory

Exercise 3 (8 points) 1. Write down the complement graph of Figure 1. 2. Does exist a Euler circuit in the graph of Figure 1?. 3. Does exist a Hamiltonian circuit in the graph of Figure 1?. 4. Enumerate the nodes following any criteria using the alphabet (A, B, C, D, E, F). Print down the graph of Figure 1 using the pre-order or post-order algorithm (only one algorithm is enough, please consider as the root the node A). Figure 1: Exercise 3