| path |
| List of: | Glossary Items | |
| Subjects: | Graph Theory | |
| Contents: | Glossary | |
| A path is a distinct sequence of vertices v0, v1, v2,..., vn such that for all i<n, vi is adjacent to vi+1. The vertex v0 is called the start of the path. The vertex vn is called the end of the path. The integer n is called the length of the path. Sometimes the graph defined by the sequence of vertices along with the edges that connect them is called a path also. | |||||