#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/euler-paths-and-circuits

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██████████████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/euler-paths-and-circuits

Euler Paths and Circuits

Lessons

1. Intro

2. What is an Euler Path

3. What is an Euler Circuit

Ready to start learning?

4. Conditions for Undirected Graphs

5. Conditions for Directed Graphs

6. Quiz: Euler Path Conditions

7. Checking Eulerian Conditions

8. Hierholzer's Algorithm

9. Hierholzer's Pseudocode

10. Why Hierholzer Works

11. Quiz: Hierholzer's Algorithm

12. Time and Space Complexity

13. Problem - Mail Delivery

14. Mail Delivery - Core idea

15. Mail Delivery - Algorithm

16. Mail Delivery - Implementation

17. Mail Delivery - Lessons

18. Quiz: Directed Euler Path Conditions

19. Problem - Teleporters Path

20. Teleporters Path - Core idea

21. Teleporters Path - Implementation

22. Teleporters Path - Lessons

23. Problem - Reconstruct Itinerary

24. Reconstruct Itinerary - Core idea

25. Reconstruct Itinerary - Implementation

26. Quiz: Lexicographic Euler Path

27. De Bruijn Sequences

28. Problem - De Bruijn Sequence

29. De Bruijn Sequence - Core idea

30. De Bruijn Sequence - Implementation

31. Quiz: De Bruijn Sequences

32. Problem - Cracking the Safe

33. Cracking the Safe - Core idea

34. Chinese Postman Problem

35. Applications

36. Common Mistakes

37. Section Recap