List of Graph Theory Topics - Paths and Cycles

Paths and Cycles

  • Path (graph theory)
  • Seven Bridges of Königsberg
    • Eulerian path
  • Three-cottage problem
  • Shortest path problem
    • Dijkstra's algorithm
      • Open shortest path first
  • Flooding algorithm
  • Route inspection problem
  • Hamiltonian path
    • Hamiltonian path problem
    • Knight's tour
  • Traveling salesman problem
    • Nearest neighbour algorithm
    • Bottleneck traveling salesman problem
  • Path analysis

Read more about this topic:  List Of Graph Theory Topics

Famous quotes containing the words paths and/or cycles:

    “She had no longer any relish for her once favorite amusement of reading. And mostly she disliked those authors who have penetrated deeply into the intricate paths of vanity in the human mind, for in them her own folly was continually brought to her remembrance and presented to her view.”
    —Sarah Fielding (1710–1768)

    “The stars which shone over Babylon and the stable in Bethlehem still shine as brightly over the Empire State Building and your front yard today. They perform their cycles with the same mathematical precision, and they will continue to affect each thing on earth, including man, as long as the earth exists.”
    —Linda Goodman (b. 1929)