search

jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.92k stars 1.02k forks source link

[Oops.] A typo in the np-hardness proof in 12.11 #188

Open ws4u opened 4 years ago

ws4u commented 4 years ago

Chapter 12, Section 11, Hamiltonian Cycle

Page number: 400

"doubly-linked list of 2k vertices (i, 0),(i, 1),...,(i, 2k)" should have no "(i, 0)".