Fleury's Algorithm: Finding Next Edge

  • Context:
  • Thread starter Thread starter Joystar77
  • Start date Start date
  • Tags Tags
    Algorithm
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
Joystar77
Messages
122
Reaction score
0
Using Fleury’s Algorithm in the graph to the bottom left, I deleted three edges and I got the graph to the bottom right. If I am currently at the starred vertex, list all possibilities for the edge I should travel next.

A B Left graph
3

2
C D
1E F

A
B

Right graph

C D

E F
 
Physics news on Phys.org
You did not include pictures of the graph. Also, the letters (A, B, E, F, etc.) that follow the first paragraph don't make sense without a context.