We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Please verify that the error is present in the most recent revision before reporting.
Chapter number or note title: J.8
Page number: 11
Error description: typo
Pushing this idea to its limits us the following negative result.
Suggested fix (if any):
Pushing this idea to its limits gives us the following negative result.
Page number: 12
Swap (3) and (4) in the left graph
Error description: bug in proof
On the other hand, if we remove any edge from the optimal tour, we obtain a spanning tree (in fact a spanning path) of the graph; thus, MST ≥ OPT.
MST <= OPT.
The text was updated successfully, but these errors were encountered:
No branches or pull requests
Please verify that the error is present in the most recent revision before reporting.
Chapter number or note title: J.8
Page number: 11
Error description: typo
Suggested fix (if any):
Chapter number or note title: J.8
Page number: 12
Error description: typo
Suggested fix (if any):
Swap (3) and (4) in the left graph
Chapter number or note title: J.8
Page number: 12
Error description: bug in proof
Suggested fix (if any):
MST <= OPT.
The text was updated successfully, but these errors were encountered: