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:

    “Fair is my Love, and cruel as she’s fair
    Her brow shades frowns, although her eyes are sunny;
    Her smiles are lightning, though her pride despair;
    And her disdains are gall, her favours honey.
    A modest maid, decked with a blush of honour,
    Whose feet do tread green paths of youth and love,”
    —Samuel Daniel (1562–1619)

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