Simple path

Simple path

*In geometry, a simple path is a simple curve, namely, a continuous injective function from an interval in the set of real numbers R to R^n or more generally to a metric space or a topological space.
*In graph theory a simple path is a path in a graph which does not have repeating vertices. See path (graph theory).


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Path tracing — is a photorealistic computer graphics rendering technique by James Kajiya when he presented his paper on the rendering equation in the 1980s. The main goal of path tracing is to fully solve the rendering equation. The image quality provided by… …   Wikipedia

  • Path (graph theory) — In graph theory, a path in a graph is a sequence of vertices such that from each of its vertices there is an edge to the next vertex in the sequence. The first vertex is called the start vertex and the last vertex is called the end vertex . Both… …   Wikipedia

  • Path (computing) — A path is the general form of a file or directory name, giving a file s name and its unique location in a file system. Paths point to their location using a string of characters signifying directories, each path component separated by a… …   Wikipedia

  • Simple traversal of UDP over NATs — Simple Traversal of User Datagram Protocol through Network Address Translators (NATs) (abbreviated STUN), is a standards based IP protocol used as one of the methods of NAT traversal in applications of real time voice, video, messaging, and other …   Wikipedia

  • Simple Mail Transfer Protocol — This article is about the Internet standard for electronic mail transmission. For the email delivery company, see SMTP (company). Internet protocol suite Application layer …   Wikipedia

  • Path integral formulation — This article is about a formulation of quantum mechanics. For integrals along a path, also known as line or contour integrals, see line integral. The path integral formulation of quantum mechanics is a description of quantum theory which… …   Wikipedia

  • PATH (métro) — Port Authority Trans Hudson Port Authority Trans Hudson Situation New Yorket New Jersey …   Wikipédia en Français

  • Path (métro) — Port Authority Trans Hudson Port Authority Trans Hudson Situation New Yorket New Jersey …   Wikipédia en Français

  • Path graph — infobox graph name = Path graph image caption = A path graph vertices = n edges = n 1 automorphisms = 2 diameter = n 1 radius = ⌊n/2⌋ chromatic number = 2 chromatic index = 2 properties = Unit distance Bipartite graphIn the mathematical field of… …   Wikipedia

  • Path coloring — In graph theory, path coloring usually refers to one of two problems: * The problem of coloring a (multi)set of paths R in graph G, in such a way that any two paths of R which share an edge in G receive different colors. Set R and graph G are… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”