R. Clayton (rclayton@monmouth.edu)
(no date)
A path is valid only if it starts at a source node and ends at a sink node.
Can a valid path start anywhere and end at a sink node?
You might want to review the fourth paragraph in the Background Section of the
Assignment 2 page, the paragraph that begins "A path through the graph is..."
A minimally compressed path has one in-edge and one out-edge? Is that
correct?
Paths don't have in or out edges, nodes do. But the answer to your question is
probably no.
This archive was generated by hypermail 2.0b3 on Thu Dec 18 2003 - 16:15:05 EST