simple path
A simple path in a graph is a path such that no vertex occurs twice in . Some authors relax this condition by permitting . In this case the path is usually called a cycle.
| Title | simple path |
|---|---|
| Canonical name | SimplePath |
| Date of creation | 2013-03-22 12:30:42 |
| Last modified on | 2013-03-22 12:30:42 |
| Owner | mps (409) |
| Last modified by | mps (409) |
| Numerical id | 6 |
| Author | mps (409) |
| Entry type | Definition |
| Classification | msc 05C38 |
| Related topic | Path |
| Related topic | Cycle |
| Related topic | Graph |
| Related topic | PathConnected |