Jump to content

Simple path

From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Leschnei (talk | contribs) at 12:24, 3 February 2023 (easier to read). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Simple path may refer to:

  • Simple curve, a continuous injective function from an interval in the set of real numbers to or more generally to a metric space or a topological space
  • Simple path (graph theory), a simple path is a path in a graph which does not have repeating vertices