• TOC
  • Courses
  • Blog
  • Twitch
  • Shop
  • Search
    • Courses
    • Blog
    • Subreddit
    • Discord
    • Log in
    • Sign up
    • ▾Graph theory
      • •Matchings
      • •Minimum spanning tree
      • •Automorphisms of a graph
      • •Tournament graphs
      • ▸Basics of graph theory
        • •Intro to graphs
        • •Isomorphic graphs
        • •Walks, paths, and cycles
        • •Connected graphs
        • •Adjacency and degrees
        • •Subgraphs
        • •Graph components
        • •Adjacency lists, adjacency matrices, and incidence matrices
        • •Other simple planar graphs
        • •Regular graphs
      • •Intro to bipartite graphs
      • ▸Paths and cycles
        • ▸Eulerian cycles and paths
          • •Intro
          • •Using the theorem
        • •Hamiltonian cycles and paths
      • •Planar graphs
      • ▸Coloring
        • •Intro to vertex colorings
      • •Dijkstra's algorithm
      • •Fleury's algorithm
      • •Flows and cuts
      • •Kruskal's algorithm
      • •Minimum vertex covers
      • •Number of edges in a complete graph
      • •Perfect graph
      • •Size of tree is one less than order
      • ▸Trees
        • •Intro to trees
        • •Proving properties of trees
      • •Utilities puzzle
      • •What is a complete graph?
      • •What is a cubic graph?
      • •What is a maximal clique?
      • •What is an edge-induced subgraph?
      • •What is an irregular graph?
      • •What is a spanning subgraph?
      • •What is a vertex-induced subgraph?
      • •Intro to digraphs
      • •Combinatorics and graph theory
      • •Graceful labeling
     › Graph theory

    Fleury's algorithm

    In this section, you'll learn what Fleury's algorithm is, and how to use it to find an Euler circuit for connected graphs where the degree of each vertex is even. You'll also learn how to use the algorithm to find an Euler path for connected graphs where not more than two vertices have odd degree. Before attempting this section, you should know how Euler circuits and paths are characterized. You should also have experience finding Euler circuits and paths by trial and error.

    YouTube videos

    • 33568Fleury's algorithm
      OCLPhase2
    • 37669Graph Theory: Fleury's Algorthim
      Mathispower4u
    • 70769Euler Part 3: Fleury's Algorithm for Finding an Euler Circuit in Graph with Vertices of Even Degree
      Ms. Hearn