To find the degree of a graph, figure out all of the vertex degrees. The degree of the graph will be its largest vertex degree. The degree of the network is 5.
Once you know the degree of the verticies we can tell if the graph is a traversable by lookin at odd and even vertecies. First lets look how you tell if a vertex is even or odd.
