Longest Path Problem - See Also

See Also

  • Gallai–Hasse–Roy–Vitaver theorem, a duality relation between longest paths and graph coloring
  • Longest uncrossed knight's path
  • Snake-in-the-box, the longest induced path in a hypercube graph

Read more about this topic:  Longest Path Problem

Famous quotes containing the word see:

    See, see where Christ’s blood streams in the firmament!
    One drop would save my soul—half a drop! ah, my Christ!—
    Ah, rend not my heart for naming of my Christ!—
    Yet will I call on him!—O, spare me, Lucifer!—
    Where is it now? ‘T is gone; and see where God
    Stretcheth out his arm, and bends his ireful brows!—
    Mountains and hills, come, come and fall on me,
    And hide me from the heavy wrath of God!
    Christopher Marlowe (1564–1593)