I wonder if it exists a proved algorithm that given a set of nodes it creates a graph with eulerian tour. I've looked for it in google but i've just found the Fleury's algorithm, which only says if we can find an eulerian tour in a graph. Do you know if such an algorithm exists? Thanks :)
(This is an answer to the comment which adds more details to the question).
The problem "find all possible eulerian tours given a set of nodes" is the same as "find all eulerian tours in a complete undirected graph". This is an open problem with some approximation problems available.
Some details on research here and here
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With