You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 3 Next »

Given a graph, a path is a sequence of distinct nodes (N_1,N2,...,Nk) where each pair of consecutive nodes is connected by an edge, i.e., N1 is connected to N2, N2 is connected to N3, etc. In this example, the path is said to connect N1 to Nk.

TR

  • No labels