VeryPrime BETA
Mathematical Search Engine
topic index:
Complex Analysis
Graph Theory
Number Theory
Plane Geometry
Solid Geometry
Statistics
Topology

locations:
dictionary
help with math text
search
path
Author: Marian Olejar, Jr. Created: Apr/20/2006 Last edit: Sep/06/2006

    graph theory:
    A path is a nonempty graph G = (V, E) of the form `V = {x_0, x_1, ..., x_n}`, `E = {x_0x_1, x_1x_2, ... x_(n-1)x_n}` where `n in NN`. All `x_i` (`i in NN`) are distinct.
    
    Path (n-path) is usually denoted by P or `P_n`. It can be also written as `P = x_0 x_1 ... x_n`, `x_0Px_n` (if path is well known for example from image).
    
    Path can be called "path from `x_0` to `x_n`" or "path between `x_0` and `x_n`".
    
    Vertices `x_0` and `x_n` are called ends, vertices `x_1, ..., x_(n-1)` are called inner vertices.
    
    The number of edges in path is called length of path and it is denoted by `P^n`. If G has only 1 vertex then `P^0 = K^1` (where `K^1` is complete graph on 1 vertex, or isolated vertex).
    
    If `x_0Px_n` then `x_0` is starting point of path and end `x_n` is ending point of path.
    
    A path is the combinatorial analog of a homeomorphic image of a closed line segment.
    
    Each of the paths `P_n` and `P_m` (`m, n in NN`) are homeomorphic graphs.




Cite this article as:
Marian Olejar, Jr.: path from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/path.php
home, contact, dictionary, theorems, solver - solved mathematical problems
This material (including graphics) is not public domain and cannot be published, in whole or in part, in ANY form (printed or electronic) and on any media without consent. Permission MUST be requested prior to use.
(c) Marian Olejar, Jr., 2005-2007