3. Consider the undirected graph G depicted below. a) Determine a Hamiltonian path for G. b) How many edges can be removed so that a Hamiltonian path still exists? c) Hamiltonian cycle is like Hamiltonian path, but at the end one still needs to return to the starting node. Show that no such cycle exists in given G. 3. Consider the undirected graph G depicted below. a) Determine a Hamiltonian path for G. b) How many edges can be removed so that a Hamiltonian path still exists? c) Hamiltonian cycle is like Hamiltonian path, but at the end one still needs to return to the starting node. Show that no such cycle exists in given G