The concern that should immediately spring to mind Is that this: if a graph is connected and also the degree of every vertex is even, is there an Euler circuit? The solution is Certainly.A circuit ought to be a closed trail, but all over again, it may be a closed path if that's the evidence currently being researched. Graph Theory Basics - Set 1 A