Thursday, October 11, 2007

Off-by-one error in lecture 14

I had an off-by-one error in my lecture today. Using the definitions I gave in class for the length of a path/cycle, the maximum length of a simple path is n-1, the maximum length of a simple cycle is n. Sorry for the confusion.