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:

    “Happy are those who find wisdom, and those who get understanding, for her income is better than silver, and her revenue better than gold. She is more precious than jewels, and nothing you desire can compare with her. Long life is in her right hand; in her left hand are riches and honor. Her ways are ways of pleasantness, and all her paths are peace. She is a tree of life to those who lay hold of her; those who hold her fast are called happy.”
    —Bible: Hebrew, Proverbs 3:13-18.

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