cycle
Table of Contents
a cycle is a finite path \(x_1,x_2,...x_p\) such that \(x_1 =x_p\)
Backlinks
path
a path is a sequence of distinct nodes $x1,x2,…$ such that:
- any 2 sucessive elements are joined by a link
- no node is visited twice (said in distinct, but it is important and easy to overlook) with exception being that the start and end node can be the same. when they do be the same node, the path would be a cycle
Related conceptws
acyclic network
network with no cycle.
In undirected network, tree. in directed network, we don’t know