English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

This is a discrete Math question.

2006-11-16 04:39:27 · 2 answers · asked by mnarana 1 in Science & Mathematics Geography

2 answers

A walk that is not a trail is like the walk of life, a physical or spiritual journey. A trail that is not a path is mouse trails on the Windows settings.

2006-11-16 04:44:06 · answer #1 · answered by initialgoose 2 · 0 0

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.

An example of a "walk" could be as simple as an ordinary staircase.
It is also a "trail"; all the treads and risers are independent and do not share any of the same surfaces.
It is also a "path"; all the joins between riser and tread are individual (no more than one riser/tread combination at any vertex).

2006-11-16 15:12:13 · answer #2 · answered by CanTexan 6 · 0 0

fedest.com, questions and answers