length of path

Table of Contents

nubmer of links in the path.

1. example

\(x_1,x_2,x_3\) is a path of length 2 with links \((x_1,x_2)\) and \((x_2,x_3)\)

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

Author: Linfeng He

Created: 2024-04-03 Wed 23:24