Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Proved algorithm to Create Graph With Eulerian Tour?

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 :)

like image 978
GniruT Avatar asked Jun 25 '26 19:06

GniruT


1 Answers

(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

like image 64
user1952500 Avatar answered Jun 28 '26 04:06

user1952500



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!