Math Discrete

Given graph G: on the picture

Determine:

a$.$ Does it contain an Euler circuit or EuLer path? Show the trajectory.

b$.$ Does it contain a Hamilton circuit or Hamilton Path? Show the trajectory.

c$.$ Chromatic number coloring of vertices, edges and regions.

d$.$ Create a spanning tree using three methods.