Definition : a simple path is one where no node appears more than once with the exception of the first last node.
Prime path
Definition : a prime path from node Ni to Nj is a simple path that doesn't appear as a proper subpath of any other simple path.
N. B proper is used to describe a proper subset. So a subset that is not the entire set itself.
No comments:
Post a Comment