| walk |
A walk is an alternating sequence of vertices and edges, with each edge being incident to the vertices immediately preceeding and succeeding it in the sequence. Trail: A trail is a walk with no repeated edges. Path: A path is a walk with no repeated vertices (observe that a path is necessarily a trail). Cycle: A cycle is a closed trail (ie: v 0 =v n , otherwise, it's called an open trail) with at least one edge and with no repeated vertices except that the initial vertex is the terminal vertex.
출처: www.cs.utk.edu/~doucet/graph/definitions.html
|
|---|---|
| walk |
Four balls and the hitter advances to first base.
출처: www.bayonnecalripken.com/terminology.htm
|