|
Mathematical Search Engine |
|
|
topic index: Complex Analysis Graph Theory Number Theory Plane Geometry Solid Geometry Statistics Topology locations: dictionary help with math text search |
walk
Author: Marian Olejar, Jr. Created: May/14/2006 Last edit: Aug/27/2006
other name: walk of length k
graph theory: A walk (of length k) in a graph G = (V, E) is a non-empty alternating sequence `v_0e_1v_1e_1...e_(k-1)v_k` of vertices and (directed) edges in G, where `e_i = { v_i, v_(i+1) }` for all i`<`k. If `v_0 = v_k`, walk is called closed walk, if `v_0 != v_k`, walk is called open walk. If all vertices in a walk are distinct, walk has the same meaning as path. Cite this article as: Marian Olejar, Jr.: walk from VeryPrime's Dictionary of mathematics Link to this page: http://www.veryprime.com/dict/walk.php |