I need to construct 2 graphs that are non isomorphic and have 3 of the following properties.
- Same number of vertices
- Same number of edges
- Both contain a closed eulerian path
I was thinking of the graph invariant to be "coherent components". With 1 graph containing 1 coherent component and the other one 2. But I couldn't get the number of edges the same.
Here's what I've tried:
Does anyone know any examples of such graphs with these 3 properties, the invariant can also be something else.