Euler Cycle and Hamiltonian Path Problem

Consider the graphs below and answer the following questions for each one of them: Give the definition of each graph. Build the adjacency list and the incidence matrices for each graph Does G1 have a Euler Cycle, if yes, which one? If no, justify Does G2 have a Hamiltonian path, if yes, which one? if no, justify